最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-09
上传用户：jhksyghr
资源简介：本人的作业 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可
上传时间： 2014-11-26
上传用户：2404
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-09
上传用户：缥缈
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-11
上传用户：梧桐
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：实现最小生成树问题,在N个城市之间寻找最短路径
上传时间： 2016-02-07
上传用户：671145514
资源简介：最短路径问题（用无向图表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使得这个交通网的总造价最小。）
上传时间： 2017-02-14
上传用户：nairui21
资源简介：用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划，顶点表示城市，边上的权表示该线路的造价，试设计一个方案，使这个交通网的总造价最小
上传时间： 2014-01-11
上传用户：jichenxi0730
资源简介：网的最小生成树问题
上传时间： 2013-12-12
上传用户：libenshu01
资源简介：关于最小生成树问题的基本思想运行结果测试平台以及源码
上传时间： 2015-03-25
上传用户：lhw888
资源简介：树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间： 2014-01-07
上传用户：hasan2015
资源简介：数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树
上传时间： 2014-01-18
上传用户：wqxstar
资源简介：数据结构完整的课程设计:求最小生成树问题,完整的一份.
上传时间： 2016-03-09
上传用户：gdgzhym
资源简介：用java实现了最小求解连通图的最小生成树问题，采用的是prim算法，可供大家参考。
上传时间： 2014-08-21
上传用户：siguazgb
资源简介：最小生成树问题用lingo9.0程序实现
上传时间： 2016-10-24
上传用户：问题问题
资源简介：求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.
上传时间： 2013-12-30
上传用户：VRMMO
资源简介：最小生成树问题贪心(Prim)算法，该程序原自王晓东算法设计，程序已调通
上传时间： 2013-12-19
上传用户：love_stanford
资源简介：最小生成树问题，给定一个无向图，求最小生成树
上传时间： 2013-12-17
上传用户：lindor
资源简介：遗传算法解决TSP问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-25
上传用户：trepb001
资源简介：求解旅行商问题 已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2015-12-29
上传用户：whenfly
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
上传时间： 2013-12-06
上传用户：wyc199288
资源简介：已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市 只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其 旅行路线的总长度最短？
上传时间： 2013-12-28
上传用户：三人用菜
资源简介：在八个城市之间建造电视微波中继站，如图是可行线路，弧旁数字为费用。试建在哪个城市可实现连通每个城市且费用为最低。
上传时间： 2016-11-19
上传用户：pinksun9
资源简介：若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 [系统要求] 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各...
上传时间： 2018-01-08
上传用户：干发ds
资源简介：程序最优存储问题 « 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是i l ，
上传时间： 2015-09-25
上传用户：xg262122
资源简介：有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间： 2016-06-26
上传用户：s363994250
资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...
上传时间： 2016-06-28
上传用户：BOBOniu
资源简介：最小生成树的算法 很好用的 不过要在C++程序下运行
上传时间： 2016-07-14
上传用户：hzy5825468
资源简介：kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e ...
上传时间： 2013-12-14
上传用户：pompey
资源简介：在boost基础上实现 对图的最小生成树实现，通过此算法可以找到此图中连接所有点的最小生成树。
上传时间： 2014-02-01
上传用户：恋天使569
