最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通
资源简介:最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通
上传时间: 2013-12-19
上传用户:love_stanford
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125
资源简介:用java实现了最小求解连通图的最小生成树问题,采用的是prim算法,可供大家参考。
上传时间: 2014-08-22
上传用户:siguazgb
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:最小生成树的几种算法的实现,包括克鲁斯卡尔和Prim算法
上传时间: 2014-01-24
上传用户:wanqunsheng
资源简介:网的最小生成树问题
上传时间: 2013-12-12
上传用户:libenshu01
资源简介:关于最小生成树问题的基本思想运行结果测试平台以及源码
上传时间: 2015-03-25
上传用户:lhw888
资源简介:演示了最小生成树的普林算法和克鲁斯卡尔算法得算法过程。
上传时间: 2015-06-13
上传用户:亚亚娟娟123