从一个困惑开始

你想弄懂什么？

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

视频原语言

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

2 个关键词匹配

相关概念

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

认识概念

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

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

认识概念

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

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