[🐣질문] A*은 많이 사용해도 상관 없나

[익명(byungt02)]

A*이 다익스트라에 비해서 성능에 더 악영향을 끼칠 수도 있다고 들었는데

[거붓(ggp02217)]

1대1 이면 ㄴㄴ, 1대다 이면 ㅇㅇ

[익명(14.52)]

상황에 따라 그럴 수 있으나 다익스트라와 비교하기엔 A*가 훨씬 빠를거임

[익명(14.52)]

사실 최단거리를 찾아가는 방식의 근본 원리는 같은데 서칭 전략에 휴리스틱을 두느냐 마느냐라서.. 어차피 비슷한 레벨임

[00(124.58)]

많이 쓰면 많이 느려질수있지 메모리 세면 원인 모르게 느려지거나 다운 됨