[💬] 님들 님들 xy 그리드도 그래프의 일종으로 볼수있음????

[익명(61.81)]

그리드 내에서 최단길이를 찾고 그 길이에 해당하는 좌표들에 대해 값을 수정해주고싶은데

그래프 최단거리 알고리즘으로 그 경로를 찾을수 있음?

[익명(122.211)]

길찾기는 에이스타(A*)

[익명(61.81)]

고맙다... 하마터면 그리드 하나하나에 노드 id 값 넣어서 다익스트라 쓸뻔했다...

[ㅁㄴㅇㄹ(121.181)]

? 어차피 에이스타나 다익스트라나 실제 도입이 크게 다르진 않을텐데.

[익명(14.38)]

정보) 다익스트라와 에이스타는 거의 똑같다.

[익명(110.70)]

댓글들 무식하군 ㅋ