파이썬으로 최적의 버스경로를 만들려고 하는데 막혀서 질문드립니다

Question

여러 버스정류장을 노드로 저장하고 시작정류장과 도착정류장을 입력했을때 그 사이 여러 정류장 노드들을 거쳐서 가는 가장 짧은 거리를 찾는 프로그램을 만들려고 합니다. 이때 실제 지도상 정류장 사이 거리를 그냥 직선으로 이은 거리가 아닌 실제 도로 거리로 가중치를 두고 싶은데 어떻게 적용해야 될지 모르겠습니다. 라이브러리는 folium을 이용할려고 합니다!

고등어통조림 · Answer

이게 알고리즘이 있을 거에요알고리즘 기초말고 그 이상의 내용이 담긴 책에는 각각 노드를 두고 가장 빨리 길을 찾는 알고리즘이 있었던 걸로 기억합니다

파이썬으로 최적의 버스경로를 만들려고 하는데 막혀서 질문드립니다

1개의 답변

기타 목록