搜索资源列表
最小生成树的示例程序
- 利用克鲁斯卡尔算法求网的最小生成树 是关于数据结构的课程设计的题目 是非常有用的-Kelushikaer algorithm for the use of the network is the minimum spanning tree data structure of the curriculum design is the subject of very useful
克鲁斯卡尔
- 克鲁斯卡尔算法,求最短路径-Kelushikaer algorithm, for the shortest path
KRUSCAL
- 克鲁斯卡尔最短路径算法，克鲁斯卡尔最短路径算法-Kruskal shortest path algorithm, Kruskal shortest path algorithm
FilesGraphicMSTree
- 手动输入，用普利木和克鲁斯卡尔算法求最小生成树-Manual input, with perindopril for wood and Kruskal minimum spanning tree algorithm
Kruscal
- 克鲁斯卡尔算法 可解决繁华城市问题，城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求： 1．改造的那些道路能够把所有的交叉路口直接或间接
zuixiaoshengchengshu
- 最小生成树问题--用克鲁斯卡尔算法的实现 -Minimum spanning tree problem- using Kruskal Algorithm
cr
- 克鲁斯卡尔算法，用c++实现，适用于本科数据结构教学。- Kruskal，implemented by C++， can be used in the course of DS of college students
Kruskal-algorithm
- 使用克鲁斯卡尔算法生成最小生成树，将输入的边按照权值大小进行排列，每条边的端点属于不同的集合，当选取的一条边的两个端点同属于一个集合时，此边放弃。不属于同一个集合则合并。 -Use kruskal algorithm to generate the minimum spanning tree, the edge of the input according to the weight, size of each edge endpoints belong to different colle
7kelusiersuanfa
- 求图的最小生成树的克鲁斯卡尔算法，数据结构程序-Find the minimum spanning tree diagram of the Kruskal algorithms, data structures, program
zuixiaoshengchengshu
- 按普里姆算法或克鲁斯卡尔算法求最小生成树。输出生成树的边集、路程和总路程。 -Minimum Spanning Tree
Kruskal.cpp
- 基于c语言的克鲁斯卡尔算法和Dijkstra算法-Kruskal arithmetic and Dijkstra arithmetic with C
zuixiaoshengchenshu
- 用c语言编写的实现用邻接矩阵存储,最小生成树普里姆算法,最小生成树克鲁斯卡尔算法 -With c languages using adjacency matrix storage, minimum spanning tree Primbetov algorithm, minimum spanning tree algorithm Kruskal
Fourteenth_shangji_9_10
- 图论，迪杰斯特拉，克鲁斯卡尔，弗洛伊德，拓扑排序算法，与大连理工大学软件学院课本代码相同并修正bug-Graph theory, Dijkstra, Kruskal, Freud, topological sorting algorithm, and Dalian University of Technology as textbooks with the same code and bug fixes
ConsoleApplication5
- 使用克鲁斯卡尔算法和普里姆算法，使用图形化函数graph.h画出效果图，音频背景部分需自行添加，采用按键监听，直接使用键盘对应按键选择操作(Using the Kruskal algorithm and prim algorithm, using graphical graph.h function to draw renderings, the need to add the background audio part, adopts the key to monitor, directly
克鲁斯卡尔算法
- 运用克鲁斯卡尔方法进行最小生成树的实现，详细的c语言代码(minimum spanning tree)
c++实现AVL树
- 若要在n个城市之间建设通信网络，只需要架设n-1条路线即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。定义AVL树类； （1）利用克鲁斯卡尔算法求网的最小生成树，其中，以课本中的等价类表示构造生成树过程中的连通分量； （2）利用普里姆算法求网的最小生成树； （3）以文本文件形式输出生成树中各条边及它们的权值。