求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
资源简介:求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
上传时间: 2013-12-30
上传用户:VRMMO
资源简介:用java实现了最小求解连通图的最小生成树问题,采用的是prim算法,可供大家参考。
上传时间: 2014-08-22
上传用户:siguazgb
资源简介:网的最小生成树问题
上传时间: 2013-12-12
上传用户:libenshu01
资源简介:关于最小生成树问题的基本思想运行结果测试平台以及源码
上传时间: 2015-03-25
上传用户:lhw888
资源简介:树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间: 2014-01-08
上传用户:hasan2015
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:实现最小生成树问题,在N个城市之间寻找最短路径
上传时间: 2016-02-07
上传用户:671145514
资源简介:数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树
上传时间: 2014-01-19
上传用户:wqxstar
资源简介:数据结构完整的课程设计:求最小生成树问题,完整的一份.
上传时间: 2016-03-09
上传用户:gdgzhym
资源简介:图论中得kruskal 算法 求解最小生成树 算法为图论中得经典算法
上传时间: 2016-10-22
上传用户:kbnswdifs
资源简介:最小生成树问题用lingo9.0程序实现
上传时间: 2016-10-24
上传用户:问题问题
资源简介:最小生成树问题贪心(Prim)算法,该程序原自王晓东算法设计,程序已调通
上传时间: 2013-12-19
上传用户:love_stanford
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:最小生成树问题,给定一个无向图,求最小生成树
上传时间: 2013-12-17
上传用户:lindor
资源简介:kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。
上传时间: 2015-08-05
上传用户:wkchong
资源简介:图的算法程序.最小生成树,最短路径等问题
上传时间: 2013-12-21
上传用户:bjgaofei
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:子集和数问题 实现对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树
上传时间: 2017-03-28
上传用户:坏天使kk
资源简介:图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
资源简介:最小生成树的克鲁斯卡尔算法,应该没有问题了,可以参考
上传时间: 2016-07-22
上传用户:manking0408
资源简介:最小生成树的解决方法,可以通过输入权值,定点,重点解决问题
上传时间: 2013-12-29
上传用户:yuchunhai1990
资源简介:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
上传时间: 2016-11-26
上传用户:13160677563
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:一个求最小生成树的acm题
上传时间: 2015-01-21
上传用户:黑漆漆
资源简介:最短路径和最小生成树
上传时间: 2014-01-21
上传用户:edisonfather
资源简介:数据结构最小生成树
上传时间: 2014-01-15
上传用户:wangchong