最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-09
上传用户：缥缈
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-11
上传用户：梧桐
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-09
上传用户：jhksyghr
资源简介：本人的作业 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可
上传时间： 2014-11-26
上传用户：2404
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-14
上传用户：nairui21
资源简介：« 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间： 2013-12-20
上传用户：LIKE
资源简介：实现最小生成树问题,在N个城市之间寻找最短路径
上传时间： 2016-02-07
上传用户：671145514
资源简介：Ｎ个城市间建通讯网络的最小代价，代码简单易行，有利于初学者
上传时间： 2016-02-24
上传用户：qiao8960
资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...
上传时间： 2016-06-28
上传用户：BOBOniu
资源简介：网的最小生成树问题
上传时间： 2013-12-12
上传用户：libenshu01
资源简介：关于最小生成树问题的基本思想运行结果测试平台以及源码
上传时间： 2015-03-25
上传用户：lhw888
资源简介：图的算法程序.最小生成树,最短路径等问题
上传时间： 2013-12-20
上传用户：bjgaofei
资源简介：树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间： 2014-01-07
上传用户：hasan2015
资源简介：分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间： 2015-12-21
上传用户：coeus
资源简介：数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树
上传时间： 2014-01-18
上传用户：wqxstar
资源简介：数据结构完整的课程设计:求最小生成树问题,完整的一份.
上传时间： 2016-03-09
上传用户：gdgzhym
资源简介：用Kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？
上传时间： 2016-09-24
上传用户：hoperingcong
资源简介：用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
上传时间： 2014-08-21
上传用户：siguazgb
资源简介：最小生成树问题用lingo9.0程序实现
上传时间： 2016-10-24
上传用户：问题问题
资源简介：求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.
上传时间： 2013-12-30
上传用户：VRMMO
资源简介：最小生成树问题贪心(Prim)算法，该程序原自王晓东算法设计，程序已调通
上传时间： 2013-12-19
上传用户：love_stanford
资源简介：子集和数问题 实现对图的最小生成树实现，通过此算法可以找到此图中连接所有点的最小生成树
上传时间： 2017-03-28
上传用户：坏天使kk
资源简介：最小生成树问题，给定一个无向图，求最小生成树
上传时间： 2013-12-17
上传用户：lindor
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间： 2016-06-05
上传用户：manking0408
资源简介：集成了图的最小生成树，穷举密码算法，十字链表，约瑟夫环，八皇后问题，树的遍历等等很好的源码，吐血奉献。 ps：这么多东东，站长能不能多加点分，谢哈。
上传时间： 2016-11-26
上传用户：13160677563
资源简介：利用遗传算法求解TSP问题。TSP问题描述如下：给定一组n个城市和他们两两之间地直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。
上传时间： 2017-09-04
上传用户：ryb
资源简介：克鲁斯卡尔(Kruskal)算法 （1）算法思想（2）算法特点（3）Kruskal算法的抽象描述（4）用Kruskal算法构造最小生成树的过程（5）算法分析
上传时间： 2015-01-09
上传用户：远远ssad
资源简介：数据结构常用算法：图的最小生成树 经典算法：图的最小生成树
上传时间： 2013-12-08
上传用户：VRMMO
