从一个困惑开始

你想弄懂什么？

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

视频原语言

关于「如何在图上启动 Prim 算法？」

2 个关键词匹配

相关概念

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

掌握方法

要启动 Prim 算法，创建一个名为 'visited' 的空列表以跟踪已触及的节点，然后选择一个任意的起始节点并将其添加到 visited 列表中。

适用条件：图是加权且连通的。；你有跟踪已访问顶点的机制（例如列表或集合）。

认识概念

最小生成树 (MST) 是一个连通、无环的子图，它覆盖了加权图的所有顶点，并且具有可能的最小总边权。

适用条件：底层图必须是加权的。；图必须是连通的，生成树才存在。；MST 最小化所选边权的总和。；MST 不包含环。