跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「为什么在示例中首先选择边 A-B?」

2 个关键词匹配

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

理解原因

↗

首先选择边 A-B 是因为 Prim 算法是一种贪心算法,它选择连接当前已访问集合与未访问节点的最小边。从起始节点 A 出发,边 A-B 在所有连接到未访问节点的边中具有最小权重。

适用条件:节点 A 是起始已访问节点。;算法遵循选择最小权重交叉边的贪心规则。

掌握方法

↗

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

适用条件:图是加权且连通的。;你有跟踪已访问顶点的机制(例如列表或集合)。