2017年5月26日
求最短路的三种方法：dijkstra，spfa，floyd
摘要： dijkstra是一种单源最短路算法。在没有负权值的图上，vi..vj..vk是vi到vk最短路的话，一定要走vi到vj的最短路。所以每次取出到起点距离最小的点，从该点出发更新邻接的点的距离，如果更新成功则把新点加入priority_queue。储存图使用的是邻接表。代码如下： dijkstra经典 阅读全文
posted @ 2017-05-26 19:42 DearDongchen 阅读(1327) 评论(0) 推荐(1) 编辑