몇 가지 최단 경로 검색 알고리즘의 작은 라이브러리가 있습니다. 그들은 간단한 무향 그래프 (정상적인 표현 - 정점과 모서리)를 위해 개발되었습니다. 이제 어떻게 든 다른 시나리오에 적용하고 싶습니다.지도가 공유 된 모서리 (폴리곤의 가장자리)에 의해 연결된 2 차원 도형으로 표현됩니다. 이 시나리오에서 검색은지도 개체 또는 일부 지점 (x, y)에서 시작/끝낼 수 있습니다. 최선의 접근 방법은 무엇입니까? 셰이프에 알고리즘을 적용하려고합니까? 또는 모양에서 '정상적인'그래프를 추출하려고합니다 (전처리 가능한 시간이 있습니까)? 어떤 조언은 ...2 차원 모양으로 표현 된지도에서 최단 경로 검색
덕분에 많은