2017年4月22日
最短路径算法
摘要： 1. 单源最短路径 1.1 Dijkstra算法   给定一个有向图G = (V,E)，每条边(i,j)上都标有非负实数C[i][j]作为它的权；在图中指定一个顶点v作为源点，求从v到其他每个顶点的最短路径长度。   为求最短路径，Dijkstra提出按路径长 阅读全文
posted @ 2017-04-22 14:16 va_chester 阅读(596) 评论(0) 推荐(0) 编辑