跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

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

3 个关键词匹配

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

掌握方法

↗

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

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

认识概念

↗

初始化步骤涉及给起始顶点(家)分配距离 0,并通过在它周围画一个圆圈来将其标记为已访问。所有其他顶点最初都被认为具有无限或未定义的距离,直到它们被邻居计算更新。

适用条件:算法正在启动。;源顶点被识别为“家”。

认识概念

↗

规则是选择具有最小暂定距离标签的未圈出顶点。然后圈出该顶点以将其标记为已确定,并从提供此最小距离的顶点画出前驱箭头。

适用条件:有分配了距离标签的未圈出顶点。;算法在更新邻居后处于选择阶段。