미안 사이 스테이션 ...라우팅 할 사이 B 분명 나무를 통해 숲 누락
내가 외판원 문제에 대해 알고 있지만, 더 나은 내 요구에 맞는 다른 알고리즘/문제가/기술? 나는 수학적 묘사의 도움으로 나의 문제를 기술 할 필요가있다.
나는 알려진 시작점과 끝점이 5 점입니다. 그래서 나는 그 둘 사이의 모든 세 점을 방문하는 가장 짧은 길을 계산할 필요가 있습니다. Dijkstra와 유사한 알고리즘은 두 점 사이의 최단 경로를 찾으므로 여기서는 모든 점을 방문하지 않을 것입니다. 아니면 가장 짧은 길을 찾고 두 점 사이의 모든 점을 방문하는 알고리즘이 있습니까?
TSP 및 NP 완전 문제 (일부 근사 알고리즘이 있음에도 불구하고) –
http://stackoverflow.com/questions/3072809/adding-waypoints-to-a-graph-search를 참조하십시오. – lreeder