2024年8月19日
最短路之Dijkstra
摘要： Dijkstra算法: Dijkstra是一种求解 非负权图 上单源最短路径的算法。 思路:将所有结点分为两个集合:已经确定最短路径的点(S)和未确定最短路长度的点集(T),开始时所有点都属于T 初始化dist[s]=0,其他点dis都为 +∞ 然后重复操作: 在T集合中找到离源点最近的点u加入S 阅读全文
posted @ 2024-08-19 18:21 书面 阅读(52) 评论(0) 推荐(0)