0
나는 최단 경로 알고리즘을 많이 알고 있지만 수정이 가능한지 묻고 싶다. * 또는 Dijkstra와 같은 알고리즘은 최단 경로를 선택했지만 대각선으로 이동하지는 않는다. 및대각선으로 이동하지 않고 최단 경로
아래및 좌우 방금해야 할 수도 있지만
A
답변
0
당신은 아마 원하는 알고리즘은, (당신이 어떤 일관된 장애를 가진 큰지도를 통해 짧은 경로를 원하는 경우) A * 인 허용 움직임이다 익스트라 (수학적으로 최단 경로가 있어야하거나지도가 실제와 어떤 실제 관계도없는 경우). 대각선 운동을 허용하지 않으면 맨해튼 거리를 A *의 추론으로 사용하면 더 나은 결과를 얻을 수 있습니다. Dijkstra의 경우 그래프에는 대각선 링크가 없습니다.