2014年12月26日
如何记录Dijkstra最短路径的过程
摘要： Dijkstra算法 假设找出v0到其他顶点的最短路径 s[N]初始化为0，如果找到v0到vn的最短路径则把s[n]置一 dist[N]初始化为v0到其他顶点的直接路径，两个没相连的顶点用MAX值代入 1.从所有未找到最短路径的顶点中找出dist最小的数值的下标u，所以s[u]置位。 2.用v0到v... 阅读全文
posted @ 2014-12-26 09:05 rcpalc 阅读(977) 评论(0) 推荐(0)