某无向图如右图所示，请用普里姆算法（Prim）（从结点1开始

[问答题]

某无向图如右图所示，请用普里姆算法（Prim）（从结点1开始）求最小生成树，并输出树的生长过程。

准备进厂的coder很胆小

发表于 2022-12-06 15:47:29 回复(0)

张小头

初始化一个树T，为空

第一步，任取一个顶点，比如1，加入树T，此时树中就一个顶点

第二步，选择一个与当前树T中顶点集合距离最近的一个点，比如顶点1，距离最近的一个顶点就是顶点5，将他加入树T中。

第三步，重复第二步直到所有的顶点都加入到树T当中，得到的树T就是最小生成树，树T有n-1条边。

编辑于 2021-02-21 20:38:53 回复(0)

杨😗

发表于 2020-04-29 18:20:12 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

3条回答 2收藏 2152浏览

扫一扫，把题目装进口袋