最短路径
文章平均质量分 86
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
图的深度优先遍历求最短路径
dfs原创 2022-10-29 13:09:57 · 2225 阅读 · 0 评论 -
Bellman-Ford(单源最短路径)——队列优化
Bellman-Ford(单源最短路径)——队列优化初始时将源点加入队列。每次从队首取出一个顶点,并对与其相邻的所有顶点进行松弛操作,若某个相邻的顶点松弛成功且这个相邻的顶点不在队列中,则对当前顶点处理完毕后立即出队,并对新的队首元素进行如上操作,直到队列为空时算法结束。原创 2022-10-17 18:33:45 · 832 阅读 · 0 评论 -
Bellman-Ford解决单源最短路径(负权边)
Bellman-Ford解决单源最短路径(负权边)。算法的基本思想为:对所有的边进行n-1次“松弛”操作。所谓“松弛”操作就是每次加入新的节点i,将节点i作为中间节点,判断源点—>节点i—>各个节点的最短距离 较之于 上一次的最短距离是否会有更新。原创 2022-10-16 17:36:10 · 734 阅读 · 0 评论 -
Dijkstra算法——单源最短路径(指定一个节点(源点)到其余各个顶点的最短路径)
Dijkstra算法——单源最短路径。每次找到距离源点最近的一个节点,然后以该节点为中心进行扩展,最终得到源点到其余所有点的最短路径。原创 2022-10-15 15:33:09 · 8410 阅读 · 0 评论 -
Floyd_Warshall算法详解及实现(多源最短路径)
Floyd_Warshall算法详解及实现原创 2022-10-14 19:24:37 · 1932 阅读 · 0 评论