在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：
（1）至少包含10个城市；
（2）城市数n由键盘录入；
（3）城市坐标由随机函数产生小于100的整数；
输出生成树中各条边以及它们的权值
2019-12-21 20:51:10
133KB
1
完美版满足三角不等式的TSP问题的近似算法，内部含有课程设计报告和源程序，适合大学数据与算法分析课程学习。
满足三角不等式的TSP问题的近似算法：
(1)描述及输入原始数据模块
(2)求解最小生成树模块
(3)构造欧拉图模块
(4)搜索欧拉回路模块
(5)抄近路计算模块
(6)存储及输出结果模块
2019-12-21 20:50:15
5.37MB
1
需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道铺设n-1条管道即可。假设任意两个小区之间则可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。
2019-12-21 20:46:31
3.62MB
1
若要在n个城市之间建立通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网络，这是一个网的最小生成树问题。
（1） 利用克鲁斯卡尔算法求网的最小生成树。
（2） 实现抽象数据类型的定义。
2019-12-21 20:36:47
47KB
1
用邻接矩阵存储图的信息 图的信息由用户输入 算法思想：1、找到度为1的顶点 将这个点删除 并把它的邻接点度数减一 反复执行此操作直到没有度为1 的顶点2、剩下的点已经在环中，找到最大的边 ，删除 3、反复执行1 2操作 直到最后找不到环路
2019-12-21 20:13:05
5KB
1
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，
有注释，简单轻松搞懂图，全部是自己实现，
2019-12-21 20:12:12
5KB
1
一、问题描述
若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求
（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3 ) 以文本形式输出生成树中各条边以及他们的权值．
三、需求分析
1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2019-12-21 20:09:36
1KB
1