交通网络问题——从甲地到乙地之间是否有公路连通？在有多条通路的情况下，哪一条路最短？
交通网络用有向图来表现：
顶点—>表示地点
弧——>表示两个有路连通，
弧上的权值—>表示两地点之间的距离、交通费或途中所花费的时间
* 在有向网中A点 到 B点的多条路径中，寻找一条**各边权值之和最小** 的路径，即最短路径 * 即**各边权值之和最小**
数据结构与算法基础之图的应用-最短路径
原文：https://www.cnblogs.com/lj15941314/p/14801316.html
