搜索资源列表
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-cit
zuixiaoshengchengshu
- 演示Kruskal算法和Prim算法 集合的并,元素查找的操作及应用 说明: 代码均在vc++6.0环境下编译均通过 在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
zuixiaoshengchengshu
- 分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
zuixiaoshengchengshu
- 最小生成树,分克鲁斯卡尔和Prim两种方法,离散数学程序之一。
zuixiaoshengchengshu
- 本程序是一个对最小生成书问题的演示程序,其详细的演示了全过程
zuixiaoshengchengshu
- 求最小生成树,实现Prim算法 数据结构初学者可以参考
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-cit
zuixiaoshengchengshu
- 演示Kruskal算法和Prim算法 集合的并,元素查找的操作及应用 说明: 代码均在vc++6.0环境下编译均通过 在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end() -Demo Kruskal algorithm and Prim algorithm and collection, elements of the search operation and applicati
zuixiaoshengchengshu
- 分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法-, Respectively, using prim algorithm and Kruskal Algorithm for Minimum Spanning Tree, Minimum Spanning Tree feels when learning挺多have probl
zuixiaoshengchengshu
- 最小生成树,分克鲁斯卡尔和Prim两种方法,离散数学程序之一。-Minimum Spanning Tree, Kruskal and Prim points two ways, one of discrete mathematics procedures.
zuixiaoshengchengshu
- 本程序是一个对最小生成书问题的演示程序,其详细的演示了全过程-This procedure is a book for the smallest problem to generate demo program, and its detailed presentation of the entire process
zuixiaoshengchengshu
- 求最小生成树,实现Prim算法 数据结构初学者可以参考-For minimum spanning tree, Prim algorithm realize beginners can refer to data structures
zuixiaoshengchengshu
- 使用贪心算法编程,求解最小生成树问题,并给出详细的过程!-The use of greedy algorithm programming, minimum spanning tree problem solving, and gives details of the process!
zuixiaoshengchengshu
- 数据结构最小生成树源代码。希望对大家有用。谢谢!-Minimum spanning tree data structure source code. Hope useful for all of us. Thanks!
zuixiaoshengchengshu
- 这是一个关于数据结构中最小生成树的源代码,是课程作业。-This is data about the structure of a minimum spanning tree of the source code, programs are operating.
zuixiaoshengchengshu
- 1. 掌握最小生成树的基本概念。 2. 掌握求最小生成树的方法。 创建一个邻接表用来存放带权图。 -1. Grasp the basic concept of minimum spanning tree. 2. To master the methods for minimum spanning tree. Create an adjacent table used to store with the right plan.
zuixiaoshengchengshu
- 1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图-1. Kruskal algorithm using minimum spanning tree for network 2. To store edge (with the right of) the array that map
zuixiaoshengchengshu
- 最小生成树问题--用克鲁斯卡尔算法的实现 -Minimum spanning tree problem- using Kruskal Algorithm
zuixiaoshengchengshu
- Prim算法构造 最小生成树 -Prim算法构造 最小生成树
zuixiaoshengchengshu
- 图(邻接表存储) 的遍历-图(邻接表存储) 的遍历