标签: 算法失效 - 文档

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

2026-06-30 22:49:08

为什么Dijkstra算法不能处理负权边：贪心选择的失效理解 Dijkstra 算法的核心：它是一个贪心算法，用于在带权有向图中找到从单个源点到所有其他顶点的最短路径。它的核心思想是：总是选择当前已知距离源点最近且未被处理的顶点，并利用它去“松弛”邻接的边。 1. 识别 Dijkstra 算法的贪

Dijkstra算法贪心算法负权边

算法失效 共 1 篇文章