MFSet 资源专区

本专区汇聚了各类基于 MFSet 开发的源码资源,共计 2 篇资源供开发者免费下载学习。

共找到 2 个资源
其他 1 积分

基于普里姆算法和Mfset的最小生成树实现

(1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们

普里姆算法 最小生成树 Mfset
0 0 查看详情
其他 1 积分

最小生成树问题及克鲁斯卡尔算法实现

最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网

最小生成树 克鲁斯卡尔算法 MFSet
0 0 查看详情