最小生成树问题贪心(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
资源简介:树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间: 2014-01-08
上传用户:hasan2015
资源简介:实现最小生成树问题,在N个城市之间寻找最短路径
上传时间: 2016-02-07
上传用户:671145514
资源简介:数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树
上传时间: 2014-01-19
上传用户:wqxstar
资源简介:数据结构完整的课程设计:求最小生成树问题,完整的一份.
上传时间: 2016-03-09
上传用户:gdgzhym
资源简介:最小生成树问题用lingo9.0程序实现
上传时间: 2016-10-24
上传用户:问题问题
资源简介:求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
上传时间: 2013-12-30
上传用户:VRMMO
资源简介:最小生成树问题,给定一个无向图,求最小生成树
上传时间: 2013-12-17
上传用户:lindor
资源简介:普里姆算法构造最小生成树普里姆算法构造最小生成树
上传时间: 2013-11-25
上传用户:heart520beat
资源简介:掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,...
上传时间: 2016-03-22
上传用户:wangchong
资源简介:最小生成树,使用Prim方法生成最小生成树。
上传时间: 2016-09-07
上传用户:hullow
资源简介:分别利用Prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用Prim和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:使用贪心算法实现Prim最小生成树算法.经典的算法题目.
上传时间: 2014-01-14
上传用户:CHINA526
资源简介:最小生成树的应用(用的是Prim算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:用Prim算法求最小生成树
上传时间: 2015-02-28
上传用户:cursor
资源简介:本程序是一个用Prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:最小生成树的Prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法
上传时间: 2014-01-26
上传用户:wkchong
资源简介:Prim 算法寻找最小生成树,用C语言实现,有完整的注释!
上传时间: 2015-04-18
上传用户:黄华强
资源简介:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
资源简介:我写的,画出最短路径,及最小生成树 Prim Dijistra算法+ GDI实现
上传时间: 2015-05-15
上传用户:frank1234
资源简介:一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。
上传时间: 2015-08-05
上传用户:wkchong