从一个困惑开始

你想弄懂什么？

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

视频原语言

关于「在家到大学的示例中，Dijkstra 算法的初始化步骤是什么？」

2 个关键词匹配

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

认识概念

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

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

掌握方法

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

适用条件：有一个当前的圈出（已确定）顶点。；该顶点有尚未圈出的邻居。；边权重已知且非负。