跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「在 Dijkstra 算法中,如何更新当前圈出顶点的邻居?」

1 个关键词匹配

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

掌握方法

↗

要更新邻居,你通过将边权重添加到当前圈出顶点的距离来计算从源到每个未访问邻居的总距离。然后你将这些新距离写在邻居旁边。

适用条件:有一个当前的圈出(已确定)顶点。;该顶点有尚未圈出的邻居。;边权重已知且非负。