2017年8月25日
洛谷 P3371 单源最短路
摘要： dijkstra 算法 可以求出从指定出发点到其他所有点的最短路径，但不能包含负权的边。 设集合 s 为已经求出来的点的集合，集合 v 为剩余待求的结点。 要求从 a 点出发，求出到所有点的最小权值，为达到目标，要将 v 集合中的结点一个一个地添加到 s 结点，当所有结点都在 s 集合中时，就完成任 阅读全文
posted @ 2017-08-25 16:28 淡蓝色光 阅读(201) 评论(0) 推荐(0) 编辑