标签: 算法正确性 - 文档

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

# Dijkstra算法 # 贪心选择 # 最短路径

标签：算法正确性