1
공간 채우기 곡선을 사용하여 최단 경로를 풀 수 있을지 궁금하거나 더 나은 솔루션이 있습니까? 정확한 근사에 비하면 근사값이 얼마나 좋을까요? 그래프는 삼각형 부등식을 만족시킬 필요가 없습니다.공간 채우기 곡선을 사용하여 최단 경로를 풀 수 있습니까?
A
답변
0
좋은 휴리스틱 기능을 가진 A *는 일반적으로 속도와 최단 경로 찾기 측면에서 가장 좋은 솔루션입니다.
나는 공간 채우기 곡선으로 무엇을 달성하기를 원하십니까? 비용이 동등한 분야에서 흥미로운 길을 제시 할 수 있다고 생각합니다.
+0
실제 최단 경로를 얻으려면 휴리스틱이 허용 가능한 휴리스틱이어야합니다. 이것은 항상 쉬운 일은 아닙니다. –
A * 또는 Dijkstra의 알고리즘을 적용 할 수없는 제약 조건이나 목표가 있습니까? – Kornel