我使用过这个实现: ( http://geekly-yours.blogspot.co.uk/2014/03/dijkstra-algorithm-python-example-source-code-shortest-path.html 的) ..为dijkstra的最短路径算法。我正在制作一个程序,它返回带有邮政编码的最短路径。它将所有的邮政编码放入一个图中,就像他们在实现中所做的那样。 整个邮政编码部分有效。
然而, 在程序结束时,我已经添加了src和dest,输入询问用户想要的起点(src)和最终目标(dest)是什么。
print("Enter start postcode: ")
src = input()
print("Enter destination postcode: ")
dest = input()
print(graph)
dijkstra(graph,src,dest)
只有当src或dest与我之前输入图表的一个邮政编码相同时,它才有效,它不会让我分配一个新的/不同的src或dest。
有人可以帮忙吗? 如果这还不够清楚,我可以复制我的所有代码。(尽量减少它的混乱。)