搜索资源列表
zuixiaoshengchengshu
- 演示Kruskal算法和Prim算法 集合的并,元素查找的操作及应用 说明: 代码均在vc++6.0环境下编译均通过 在非VC++6.0环境下编译请去掉头文件 windows.h 和函数 end()
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
smallesttree
- 对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。-On any given network (the number of vertices and edges from the set), the establishment of its adjacency matrix and output, and then use Prim algorithm
hj
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
hu
- 图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。 -Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishm
mst
- 最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)-Minimum Spanning Tree Algorithm
MST
- 最小生成树的几种算法的实现,包括克鲁斯卡尔和Prim算法-Minimum Spanning Tree Algorithms of implementation, including the Kruskal and Prim algorithms
primkruskal
- MATLAB 图论中经常涉及的球最小生成树的prim和kruskal算法-prim+and+kruskal
MST
- 实现最小生成树的算法(包括Kruskal和Prim算法) 在codeblocks下运行-Achieve the minimum spanning tree algorithm
tudejibensuanfashixian
- 图的基本算法:主要包括普里姆算法和克鲁斯卡二算法。-The basic graph algorithms: including Prim algorithm and Kruskal II algorithm.
Minimum-spanning-tree
- Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing
CPP_map
- 图的基本结构,及基本操作,包括最短路径树,最小生成树的Prim算法和克鲁斯卡尔算法-Map the basic structure and basic operations, including the shortest path tree, Prim' s minimum spanning tree algorithm and Kruskal algorithm
data-structure-Graph
- 本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。 具体功能: 给定一个图,完成: (1) 建立并显示出它的邻接链表 (2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程 (3) 给出某一确定顶点到所有其他顶点的最短路径 (4) 给出每一对顶点之间的最短路径 说明:程
graph
- 这个源代码包含了图的邻接矩阵和链表的两种存储方式、深度和广度的遍历以及prim 和kruskal最短路径两种算法。-The source code contains the adjacency matrix and list two storage mode, the breadth and depth of the traversal and prim And kruskal shortest path of two alg
mprim-kruskala
- matlab实现的prim算法法和kruskal算法可直接使用。 -matlab implementation of the prim algorithm France and kruskal of algorithm can be used directly.
primandkruskal-algorithm-
- Kruskal 算法和Prim 算法是求最小生成树的常用算法, 设计了这两种算法的C 语言程序, 并通过实例研究了 这两种算法的实际应用价值。-prim and kruskal algorithm
Graph
- 基于Virtual C++的数据结构中图的应用,能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出,同时能实现无向图的深度遍历输出和广度遍历输出;kruskal算法和Prim算法实现最小生成树的创建;Dijkstra算法实现最短路径的计算;以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved
自来水管道架设问题
- 自来水管道架设问题 【问题描述】 若要在八个居民区(A区、B区、C区、D区、E区、F区、G区、H区)之间架设自来水管道,如何以最低的经济代价架设这个自来水管道。 【基本要求】 利用二种方法Prim算法和克鲁斯卡尔Kruskal算法生成自来水管道的架设方案(Two methods, Prim algorithm and Cruise Carle Kruskal algorithm are used to generate the
irogramprint
- 对任意给定的网络顶点数和边数自定,建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,()
619666
- 对任意给定的网络顶点数和边数自定,建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,()