标签:Dijkstra算法

共 2 篇文章

Dijkstra最短路径算法的贪心选择正确性及负权边失效原因

Dijkstra 最短路径算法的贪心选择正确性及负权边失效原因 理解:Dijkstra 算法用于在一张图中,从一个起点出发,找出到其他所有节点的最短路径。它运行的前提是图中没有负权

# Dijkstra算法 # 贪心选择 # 最短路径
2026-07-20 72 0

为什么Dijkstra算法不能处理负权边:贪心选择的失效

为什么Dijkstra算法不能处理负权边:贪心选择的失效 理解 Dijkstra 算法的核心:它是一个贪心算法,用于在带权有向图中找到从单个源点到所有其他顶点的最短路径。它的核心思

# Dijkstra算法 # 贪心算法 # 负权边
2026-06-30 137 0