유향 그래프에 둘 이상의 경로가 있습니까?

Question

대중 교통을위한 앱을 만들고 싶습니다. 저는 Dijkstra를 두 점 사이의 최단 경로를 찾는 알고리즘으로 사용해야한다는 것을 알고 있습니다.

어떻게 하나 이상의 경로를 얻을 수 있습니까? 나는 사용자에게 적어도 3 ~ 4 가지 옵션을 제공하고 싶다. 그 이유는 더 많은 변수, 시간, 비용 및 버스 용량을 포함하기 위해서입니다.

이렇게 할 수있는 알고리즘이 있습니까? 또는 순진하게도 Dijkstra를 수정하여 하나 이상의 경로를 제공해야한다고 생각했습니다.

건배.

Answer 1

은 을 보았습니다. dijkstra의 일반화입니다.