已知带权图如下所示，用 Prim 算法从顶点 2 开始产生最

[问答题]

已知带权图如下所示，用 Prim 算法从顶点 2 开始产生最小生成树，说明算法思想，并给出求解所需的数据结构和每一步执行过程的相关数据变化。

准备进厂的coder很胆小

发表于 2022-12-06 15:46:50 回复(0)

江冷易水寒

Prim算法：按边构造最小生成树

克鲁斯卡尔算法：按顶点构造最小生成树

发表于 2022-03-09 08:50:10 回复(0)

牛客120186592号

v4 -V2 -V3 -V6
-V1 -V5
1+4+2+5+4=16

发表于 2021-08-27 14:23:46 回复(0)

牛客217605250号

发表于 2020-08-27 15:33:54 回复(0)

牛客280923763号

从联通网络N={V,E}中某一顶点u0出发，选择与它关联的最小权值的边，将其顶点加入到顶点集S中，此后就从一个顶点在S集中，另一个顶点不在S集中的所有顶点中选择出权值最小的边，把对应顶点加入到S集中，直到所有的顶点都加入到S集中为止。

发表于 2020-08-24 21:51:57 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

5条回答 1收藏 1263浏览

扫一扫，把题目装进口袋