数据结构之图(八)——最短路径问题

最短路径问题抽象 典型用途：交通网络问题——从甲地到乙地是否有公路连通？在有许多条公路连通的情况下，哪一条最短？ 交通网络用有向网表示： 顶点——表示地点 弧——表示两个地点有路连通 弧上的权值——表示两地点之间的距离、交通费或途中所花费的时间的等。 如何能够使一个地点到另一个地点的运输时间最短或运费最省？这就是一个求两个地点的最短路径问题。 问题抽象： 在有向网中A点(源点)到达B点(终点)的多

>>阅读原文<<