搜索资源列表
TuSuanFa
- 图算法，创建无向图，实现深度优先搜索和宽度优先搜索，用到队列和Kruskal算法。-Figure algorithm, create no to figure, realize the depth first search and width first search, use queue and Kruskal algorithm.
data-structure-Graph
- 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。 具体功能： 给定一个图，完成： （1） 建立并显示出它的邻接链表 （2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程 （3） 给出某一确定顶点到所有其他顶点的最短路径 （4） 给出每一对顶点之间的最短路径 说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
[My]Kruskal
- C Source Code for Genetic Algorithm (GA) in DCMST -C Source Code for Genetic Algorithm (GA) in DCMST
Kruskal
- Kruskal s algorithm is an algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in
Graph-theory-Kruskal-minimum-spanning-tree-algori
- Graph theory Kruskal minimum spanning tree algorithm and Paint program
Kruskal
- 利用数据结构实现最小生成树克鲁斯卡尔算法-Use data structure realize minimum spanning tree cruise Carl algorithm
Kruskal
- 贪心法是解决某些优化问题的一种策略。假设我们可以通过一系列的决策来解决某个问题。贪心法使用如下的方法：在每个阶段做出的决策都是局部最优的决策。对于某些问题，这些局部最优解最终成为全局最优解。-Generation of minimum spanning tree algorithm Kruskal
kruskal
- kruskal的一个通用算法的例程，非常有利于最短路径相关的学习-kruskal the routine of a generic algorithm, is very conducive to the learning of the shortest path
Kruskal_Algorithm
- Kruskal Algorithm Source Code
kr
- 克鲁斯卡尔算法 控制台下运行 提供给大家参考-Kruskal algorithm running under the console to provide for reference
Kruskal
- 最短路径算法 库鲁斯卡尔算法 数据结构算法实现-Shortest path algorithm
Kruskal
- 在C语言环境，描述的是最优路径，怎么去找到最优算法。-Described in C language environment, the optimal path, how to find the optimal algorithm.
ShortestPath
- 简单的最短路计算方法，包含dijk ， spfa ,kruskal算法同时，加上了一些优化，体现三者对于图的疏密程度，对算法的影响。-Simple shortest path calculation method, contains dijk spfa kruskal algorithm at the same time, plus some optimization embodies the density of the three graph algorithm.
815b
- prim算法 kruskal算法用matlab实现 输入标准：x邻接矩阵 p节点集 输出：生成树边集 G-the prim algorithm kruskal algorithm using matlab input standard: x adjacency matrix p node set output: spanning tree edge set of G
Kruskal
- 自己实现的最小生成树算法，c++版本的，字数要长，-Minimum Spanning Tree Algorithm
Kruskals-algorithm
- Kruskal s algorithm.
graph
- 程序主要实现数据结构中图的常见算法，包括地杰斯特拉，克鲁斯卡尔等算法，方便各位关于图论的学习-The main procedures in common algorithm data structure, including Jess Tel Kruskal algorithm, you can learn about graph theory
minimumSpanningTree-
- 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各条边及它们的权值。-1. Using Kruskal algorithm for the minimum spanning tree network. 2. Use of the the prim algorithm for the minimum spanning tree. 3. Output edge and their weights.
Kruska
- 编写算法能够建立带权图，并能够用Kruskal算法求该图的最小生成树。-Write an algorithm that can establish a weighted graph, and the ability to use the Kruskal algorithm for minimum spanning tree of the graph.
Kruskal
- MinSpanningTree_Kruskal算法，读取txt file-MinSpanningTree_Kruskal algorithm, read txt file