Visitors hit counter dreamweaver
2014年6月8日
单源最短路径算法---Dijkstra
摘要： Dijkstra算法树解决有向图G=（V，E）上带权的单源最短路径问题，但是要求所有边的权值非负。解题思路： V表示有向图的所有顶点集合，S表示那么一些顶点结合，从源点s到该集合中的顶点的最终最短路径的权值(程序中用dist[i]表示)已经确定。算法反复选择具有最短路径估计的顶点u 属于 V-S（... 阅读全文
posted @ 2014-06-08 10:54 Jason Damon 阅读(1317) 评论(0) 推荐(0) 编辑