2016年4月18日
Dijkstra求最短路径
摘要： 单源点的最短路径问题:给定带权有向图G和源点V，求从V到G中其余各顶点的最短路径 Dijkstra算法描述如下: （1）用带权的邻接矩阵arcs表示有向图，arcs[i][j]表示弧<vi,vj>上的权值，若<vi,vj>不存在，则置arcs[i][j]=INF。 vis为已找到从v出发的最短路径的 阅读全文
posted @ 2016-04-18 19:24 我在这儿 阅读(348) 评论(0) 推荐(0)