2023年12月28日
Dijkstra实现单源最短路
摘要： Dijkstra算法求单源最短路 Dijkstra算法应用于求一个给定图的单个源点到其他各顶点的最短路。其中应用Dijkstra算法的图应满足如下条件 图中没有负权边 有向或者无向图都可以 图中若有自环或者重边也可以(需要自己先筛选一下) Dijkstra算法的核心就是从源点开始对各个顶点进行松弛操 阅读全文
posted @ 2023-12-28 22:58 凪风sama 阅读(10) 评论(0) 推荐(0) 编辑