你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「为什么 Dijkstra 算法被认为是贪心算法？」

1 个关键词匹配

相关概念

正在理解你的问题，下面的搜索结果可先查看。

掌握方法

Dijkstra 算法通过迭代地选择已知距离最小的未访问节点，将其标记为已访问，并松弛其出边来更新距离。松弛涉及检查通过当前节点到达邻居的路径是否比先前已知的路径更短。

适用条件：需要一个优先队列或列表来跟踪未访问节点及其当前最短距离。；图必须具有非负边权（伪代码中为正）。