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