比方说,我有以下CSV
最短路径查找器
Sydney,Dubai,1
Dubai,Venice,2
Venice,Rio,3
Venice,Sydney,1
Sydney,Rio,7
第一场是From
秒是To
,三是Duration
。
我需要的,可以采取From
输入和吐出的最短路径的所有其他To
场在以下格式 -
Selected City: Sydney
To 1: Dubai, Smallest Path Length: 1, Path: Sydney, Dubai.
To 2: Venice, Smallest Path Length: 3, Path: Sydney, Dubai, Venice.
To 3: Rio, Smallest Path Length: 6, Path: Sydney, Dubai, Venice, Rio.
(N.B. Sydney-Rio is 7 hours long hence Sydney-Dubai-Venice-Rio
is the shortest route here which takes 2 hours).
我没有任何代码在这里添加加上其他人有方法建议使用Dijkstra的算法,但到目前为止我还没有一个例子能够完成我所需要的。
人真的很喜欢downvoting,而不是帮助和鼓励... – envyM6
嗨,我有一个解决方案 - 给我几分钟! – WaseemS
@WaseemS感谢好友 – envyM6