数据结构基础之图（下）：最短路径

转自：http://www.cnblogs.com/edisonchou/p/4691020.html   图（下）：最短路径 图的最重要的应用之一就是在交通运输和通信网络中寻找最短路径。例如在交通网络中经常会遇到这样的问题：两地之间是否有公路可通；在有多条公路可通的情况下，哪一条路径是最短的等等。这就是带权图中求最短路径的问题，此时路径的长度不再是路径上边的数目总和，而是路径上的边所带权值的和。

>>阅读原文<<