0
캠퍼스 내 2 개의 방 사이의 최단 경로를 찾는 학교 프로젝트 용 앱을 만들고 있습니다. Dijkstra를 사용할 수 있다고 생각하지 않도록 100 개 이상의 객실이 있습니다. 지금까지 발견 한 모든 발견 적 방법은 게임 경로 찾기에 사용됩니다. 이것들을 사용할 수 있습니까? 이것에 가장 적합한 휴리스틱은 무엇입니까?가중 그래프의 A * 알고리즘에 대한 경험적 알고리즘
A
답변
0
나는 그것의 100 %가 관련이 있는지 확실하지 않습니다,하지만 여기에서 점 사이의 최단 거리에 대한 좋은 자세한 anwser이 :
사각형 거리가 일반적으로 나쁜 선택이 횡단위한 것이 아닙니다은 노드에서 노드로 4 방향 그리드. 8 방향은 대각선 거리를 고려하고, 자유 이동은 유클리드 거리를 시도 할 수 있습니다. 이들 각각은 기본적으로 알고리즘을 목표를 "가리키고"유지합니다. – CollinD