跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

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

1 个关键词匹配

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

认识概念

↗

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

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