带权图的最短路径问题[讨论]

带权图的最短路径问题
    　带权图的最短路径问题即求两个顶点间长度最短的路径。
其中：路径长度不是指路径上边数的总和，而是指路径上各边的权值总和。
    　路径长度的的具体含义取决于边上权值所代表的意义。
【例】交通网络中常常提出的如下问题就是带权图中求最短路径的问题。
      （1）两地之间是否有路相通?
      （2）在有多条通路的情况下，哪一条最短?
　　其中:交通网络可以用带权图表示：图中顶点表示城镇，边表示两个城镇之间的道路，边上的权值可表示两城镇间的距离，交通费用或途中所需的时间等等。


更详细的解释请看：
http://202.113.93.5/ds/web/tu/tu7.5.1.htm