摘要：
最短路算法用于求带权有向图中，两点之间的最近距离。它通过不断扩大已知的最短路径，直到最短路径覆盖终点为止。由下面的程序可以看书，它的时间复杂度为O(n^3)。下面举一简单例子说明最短路算法的步骤。想求v0到v7的最短路径，初始的时候，只知道v0距离自己的最短距离为0.使用一个close数组存储以求得与v0的最短距离，如未求得的复制为-1. 开始时，close[0]=0;(1)遍历close里面的点，找出所有与close点相邻但不在close里面的点。刚开始只有v0在close里面，与它相邻的点有v1、v2、v3。(2)找出这些点中，距离v0最近的一个点。例如点i是close里面的点，j是i的邻 阅读全文