最短路径问题

定义 所谓最短路径问题是指：若是从图中某一顶点（源点）到达另外一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。html 重要概念 图的路径：图G =中，从任一顶点开始，由边或弧的邻接相当系构成的有限长顶点序列称为路径。注意：有向图的路径必须沿弧的方向

>>阅读原文<<