Prims code
标签: Prims code
上传时间: 2014-01-05
上传用户:dreamboy36
Prims算法的程序
标签: Prims 算法 程序
上传时间: 2014-11-22
上传用户:cainaifa
最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
标签: 生成树 城市 通讯网络
上传时间: 2014-01-11
上传用户:梧桐