搜索资源列表
wuxiangtu6
- 克鲁斯卡尔算法构造最小生成树克鲁斯卡尔算法构造最小生成树-Kruskal Algorithm Kruskal minimum spanning tree algorithm for minimum spanning tree structure
automatic-classification-cluster
- 一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值.三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。 -I. Descr iption of the proble
yuandaima
- 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code
Kruscal
- 克鲁斯卡尔算法 可解决繁华城市问题,城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的要求: 1.改造的那些道路能够把所有的交叉路口直接或间接
zuixiaoshengchengshu
- 最小生成树问题--用克鲁斯卡尔算法的实现 -Minimum spanning tree problem- using Kruskal Algorithm
MST
- Minimum Spanning Tree implementation using kruskal and prims algorithm.
min_tree
- 实现用普利姆算法,克鲁斯卡尔算法,去变法得到最小生成树-Using普利姆algorithm, Kruskal algorithm, minimum spanning tree to be reform
kruskal
- kruskal 算法程序 解决最短路径问题 -kruskal shortest path algorithm to solve the issue of procedures
PRIM
- 构造最小生成树的常用方法是Prim算法与Kruskal算法,二者都是基于贪心算法设计侧略。-Construction of the commonly used minimum spanning tree algorithm is Prim and Kruskal algorithms, both are based on the design side of a little greedy algorithm.
Graph
- 图的大部分实现 图的深度优先周游 图的广度优先周游 由队列方式实现的拓扑排序 由深度优先搜索方式实现的拓扑排序 单源最短路径(Dijkstra算法) 每对顶点之间的最短路径(Floyd算法) 最小支撑树(Prim算法) 最小支撑树(Kruskal算法)-Figure most of the implementation diagram of the depth-first breadth-first tour travel map be achieved by the topological s
kruskal
- Kruskal s algorithm implementation for graphs
KRUSKAL
- * create a forest F (a set of trees), where each vertex in the graph is a separate tree * create a set S containing all the edges in the graph * while S is nonempty and F is not yet spanning o remove an edge with minimum weight from S o
MatlabClassicAlgorithm
- 本人调试好的经典的10多个Matlab算法,即克鲁斯卡尔算法,方便数值计算。-Kruskal Algorithm
Kruskal
- 主要功能: Kruskal算法实现最小生成树-Main features: Kruskal minimal spanning tree algorithm
Kruskal
- ALGORITHM KRUSKAL s with computational comlexity for 5 to 30 tops. with chart.
Heap
- 以模板的方式实现小顶堆,算法节省空间和时间。-implement small-top heap. the algorithm needs lest time and space.
Cpp1
- 已知一以动态存储结构形式存储的,以邻接多重表表示的无向图。请用KRUSKAL算法求出它的最小代价生成树。-Storage structure known to form a dynamic storage to multiple tables that non-adjacent to the graph. Please KRUSKAL algorithm solves the minimum cost spanning tree.
primkruskal
- 用克鲁斯卡尔(kruskal)算法求N个结点所联成的加权无向图的最小生成树,核心代码比较简单。-Using Kruskal (kruskal) algorithm to solve the N nodes are linked to form a weighted undirected graph of the minimum spanning tree, the core code simple.
03072003zuixiaoshengchengshu
- 数据结构作业,克鲁斯卡尔算法求最小生成树。-Data structure operations, Kruskal algorithm to solve the minimum spanning tree.
daima
- c语言数据结构,bitree bubble graph Kruskal算法等等 10余种数据结构与排序算法-c language data structure, bitree bubble graph Kruskal algorithm and so on more than 10 kinds of data structures and sorting algorithms