2015年11月17日
Dijkstra算法在C++语言下的实现
摘要： Dijkstra算法简介 效果：求解单源最短路问题 效率：O(n2) 构图：用于保存到源点的距离的dist[], 用于记录某一个点是否已经被求解完毕的vis[]，以及用于记录两点间距离的dist[][]邻接矩阵。 思路： 求解N遍： 找出距源点最近的点，作为一次答案（贪心）　... 阅读全文
posted @ 2015-11-17 20:28 Leo_Chenxi 阅读(2513) 评论(0) 推荐(0)