搜索资源列表
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications netw
ret
- 实现最小生成树问题,在N个城市之间寻找最短路径
zuixiao
- 最小生成树问题用lingo9.0程序实现
spanningtree
- 求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.-Solve the minimum spanning tree problem, enter the weight adjacency matrix, can be the result of the use of data structures, graph theory and operations research.
zuixiaoshengchengshu
- 使用贪心算法编程，求解最小生成树问题,并给出详细的过程！-The use of greedy algorithm programming, minimum spanning tree problem solving, and gives details of the process!
Fac4_6_2
- 最小生成树问题贪心(Prim)算法，该程序原自王晓东算法设计，程序已调通-Greedy minimum spanning tree problem (Prim) algorithm, the program Xiaodong algorithm since the original design, procedures have been transferred Qualcomm
minimal_spanning_tree(Prims)
- 最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。 -The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to
Tree
- 最小生成树问题，给定一个无向图，求最小生成树-Minimum spanning tree problem, given an undirected graph, and minimum spanning tree
supermarketsiete
- 超市选址，用数据结构，求最小生成树问题。自设计算法为超市寻找一个最短路径。-Supermarket site, the data structure, and minimum spanning tree problem. Since the design of algorithms for the supermarket to find a shortest path.
prim
- 普里姆算法，求图的最小生成树问题。用的是C语言，比书上的详细。-Prim algorithm, and the minimum spanning tree problem Fig. Using the C language, the detailed than the book.
MINTREE
- 最小生成树问题，稍有修改，大家看看，-Minimum spanning tree problem, slightly modified, we take a look at Hei hei
a
- 最小生成树计算代码，破圈法解决最小生成树问题，最大全的最短路程-Minimum spanning tree
Prim1
- 本程序用C语言实现了Prim算法求解最小生成树问题-The program uses C language to implement the Prim algorithm for minimum spanning tree problem
last
- C语言版的最小生成树问题，比较简单，问题比较多，错误比较多-C language version of the minimum spanning tree problem is relatively simple, more problems, more wrong. . .
zuixiaoshengchengshu
- 用数据结构生成一个最小生成树问题,c语言环境下实现之-sndhyegfvrebwveftwcv,febewyvaa rnuegyfe
3625_kruskal
- 图论基础算法 解决最小生成树问题 克鲁斯卡尔算法加并查集优化-Graph theory based algorithm to solve the problem Kruskal minimum spanning tree algorithm for optimal set of plus and check
prime
- 图论的最小生成树问题——Prime算法的C语言实现-Graph theory, minimum spanning tree problem- Prime algorithm in C language
自来水管道架设问题
- 自来水管道架设问题 【问题描述】 若要在八个居民区（A区、B区、C区、D区、E区、F区、G区、H区）之间架设自来水管道，如何以最低的经济代价架设这个自来水管道。 【基本要求】 利用二种方法Prim算法和克鲁斯卡尔Kruskal算法生成自来水管道的架设方案(Two methods, Prim algorithm and Cruise Carle Kruskal algorithm are used to generate the water pipe erection scheme)
数据结构 图的应用 最小生成树问题
- 应用最小生成树的实际问题，内含题目、代码、问题分析(Application of the minimum spanning tree to practical problems, including problem, code and problem analysis)
最小生成树
- 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1、城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。