最短路径：dijkstra算法

设用带权的邻接矩阵arcs来表示带权有向图，arcs[i][j]表示弧<vi,vj>上的权值，若<vi,vj>不存在，则arcs[i][j]=无穷大。 设S为已找到从v出发的最短路径集合，它的初始状态为空集，设T=V-S为图中剩余顶点集合，编程时可以使用长度为n（n为图的顶点数目）数组visited表示集合S，visited[i]=1表示第i个顶点属于集合S，visited[i]=0表示第i个顶点

>>阅读原文<<