(1)利用普里姆算法求网的最小生成树
(2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过
程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值
- 资源大小:2 K
- 上传时间:
2013-12-19
- 上传用户:liujun
- 资源积分:2 下载积分
- 标 签:
mfset
生成树
算法
定义
资 源 简 介
(1)利用普里姆算法求网的最小生成树
(2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过
程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值