2021年5月9日
Dijkstra算法（《算法笔记》）
摘要： #一、算法思想 Dijkstra算法适用于单源最短路问题，即给定图G和起点s，通过算法得到从s到其他每个顶点的最短距离。 **基本思想：**设置一个集合S，存放已经被访问过的点，每次从V-S(未被访问过的点)中选择与起点s距离最短的点（记为u），访问并加入集合S中。将u作为中介点，优化所有从s经过u 阅读全文
posted @ 2021-05-09 16:13 inss!w! 阅读(435) 评论(0) 推荐(0) 编辑