某通讯公司在县城设有九个通讯站，他们的位置可以用平面直角坐标系下的坐标表示。现要求把这些通讯站连接成一张网络，而连线费与长度成正比，应该如何联接才能使得总费用最低？a(0,15) b(5,20) c(16,24) d(20,20),e(33,25) f(23,11)
g(35,7),h(25,0) i(10,3)
2021-08-02 08:47:27
670B
1
数据结构课程设计-城市通信网络设计。
一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！
① 在n个城市之间建设通讯网络，建立最小生成树；
② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示；
③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树；
④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。
2021-07-27 22:56:42
348KB
1
KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解)
2021-06-28 08:25:14
21KB
1
要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。
（1） 输入：n个城市的距离关系图，即图的顶点和边上的权值
（2） 输出：含n个城市顶点的最小生成树中的边和代价
（3） 功能：建立图的最小生成树
（4） 测试数据：自选
2021-06-25 16:39:41
104KB
1
设以无向网表示n个城市之间的通信网络建设计划，其中顶点表示城市，边上的权值表示造价，请设计程序求该通信网络总造价最低的建设方案，要求建立图的邻接矩阵，用Prim算法求最小生成树
2021-06-23 16:03:21
9KB