标签：style http color 使用 问题 ar div 算法
最短路径算法具体的形式包括：
确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。
确定终点的最短路径问题：即已知终结结点，求最短路径的问题。在无向图中，该问题与确定起点的问题完全等同；在有向图中，该问题等同于把所有路径方向反转的确定起点的问题。
确定起点终点的最短路径问题：即已知起点和终点，求两结点之间的最短路径。
全局最短路径问题：求图中所有的最短路径。Floyd-Warshall算法。
最短路径算法（Dijkstra算法、Floyd-Warshall算法）,布布扣,bubuko.com
最短路径算法（Dijkstra算法、Floyd-Warshall算法）
标签：style http color 使用 问题 ar div 算法
原文地址：http://www.cnblogs.com/mmcmmc/p/3878716.html
