Location:
Search - kruskal program
Search list
Description: 一个用vc实现的Kruskal算法，程序流程非常清晰，有助于对算法的理解。-a vc achieved using Kruskal algorithm, program flow is very clear, contribute to the understanding of the algorithm.
Platform: |
Size: 9207 |
Author: 刘后 |
Hits:
Description: 一个用vc实现的Kruskal算法，程序流程非常清晰，有助于对算法的理解。-a vc achieved using Kruskal algorithm, program flow is very clear, contribute to the understanding of the algorithm.
Platform: |
Size: 288768 |
Author: 刘后 |
Hits:
Description: kruskal算法的c语言版本，里面的中文用拼音，程序易于理解，是理解kruskal算法的一个好程序-Kruskal Algorithm c language version, the Chinese inside using phonetic symbols, the program is easier to understand, Kruskal understanding is a good algorithm procedures
Platform: |
Size: 80896 |
Author: 路可 |
Hits:
Description: 这是一个经典的数据结构算法．是最小路径的搜索算法，有些书上有介绍，但这次提供的是可以运行的程序．-This is a classic algorithm data structure. It is the smallest path search algorithms, there are some books, but this can be provided by a running program.
Platform: |
Size: 351232 |
Author: 张迪 |
Hits:
Description: 演示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 application notes: code in vc++ 6.0 compiler environment through in non-VC++ 6.0 compiler environment please go to the U-turn paper windows.h and function end ()
Platform: |
Size: 1024 |
Author: 毕小凯 |
Hits:
Description: 图论中最小生成树Kruskal算法 及画图程序 M-函数
格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图
例如
n=6 w=inf*ones(6)
w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3]
w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6
[a,b]=mintreek(n,w)
-Graph theory Kruskal minimum spanning tree algorithm and Paint program M-function format [Wt, Pp] = mintreek (n, W): n for the map Vertices, W for weighted graph adjacency matrix, does not constitute the edge of the two vertices of between the right to express with inf. Show the minimum spanning tree of edges and vertices, Wt right for the Minimum Spanning Tree, Pp (:, 1:2) for the minimum spanning tree edges of the two vertices, Pp (:, 3) for the minimum spanning tree of the right side, Pp ( :, 4) For the minimum spanning tree graph edge serial number, red connection for the minimum spanning tree of graph such as n = 6 w = inf* ones (6) w (1, [2,3,4]) = [ 6,1,5] w (2, [3,5]) = [5,3] w (3, [4,5,6]) = [5,6,4] w (4,6) = 2 w (5,6) = 6 [a, b] = mintreek (n, w)
Platform: |
Size: 1024 |
Author: lluo |
Hits:
Description: 包含Dijkstra、Floyd、kruskal、动态规划、随机数生成等MATLAB程序-Contains Dijkstra, Floyd, kruskal, dynamic programming, random number generator, such as MATLAB program
Platform: |
Size: 149504 |
Author: chen |
Hits:
Description: 用Kruskal算法构造最小生成树解决指派问题（assignment problem）
一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？
-Kruskal Algorithm used to solve assignment problem minimum spanning tree (assignment problem), a manager of the company prepare arrangements for employees to complete tasks, each one. As a result of the characteristics of different staff, different staff to accomplish the same mission when the return is different. How to allocate the work program can make the greatest total return?
Platform: |
Size: 230400 |
Author: liuzhi |
Hits:
Description: 对一个带权无向图，求其最小生成树，本程序功能通过KrusKal算法实现。-Of a weighted undirected graph, and its minimum spanning tree, the program features through the Kruskal algorithm.
Platform: |
Size: 101376 |
Author: 傅山 |
Hits:
Description: This an implementation of Kruskal s algorithm. This program finds minimum cost using Kruskal algorithm.-This is an implementation of Kruskal s algorithm. This program finds minimum cost using Kruskal algorithm.
Platform: |
Size: 1024 |
Author: Binoy |
Hits:
Description: 很多MATLAB经典算法的程序，比如插值与拟合、规划问题、数据分析、解方程、Dijkstra、Floyd、kruskal-some matlab Classical algorithm program，for exmple Dijkstra、Floyd、kruskal...
Platform: |
Size: 3066880 |
Author: yuliang |
Hits:
Description: Program in C++ for KRUSKAL Algorithm
Platform: |
Size: 1024 |
Author: Ravi |
Hits:
Description: 图论算法及其MATLAB 程序代码
1.求赋权图G = (V, E , F )中任意两点间的最短路的Warshall-Floyd 算法、Kruskal 避圈法
2.求二部图G 的最大匹配的算法(匈牙利算法)、利用可行点标记求最佳匹配的算法
3.从一个可行流f 开始, 求最大流的Ford--Fulkerson 标号算法
6.-Graph Theory Algorithm and MATLAB program code 1. Seeking weighted graph G = (V, E, F) in the shortest path between any two points of the Warshall-Floyd algorithm, Kruskal avoid the circle method 2. Seeking the maximum bipartite graph G matching algorithm (the Hungarian algorithm), using feasible point mark seeking the best match algorithm 3. a feasible flow f from the beginning, find the maximum flow of the Ford- Fulkerson Labeling Algorithm 6.
Platform: |
Size: 47104 |
Author: 肖翔 |
Hits:
Description: 克鲁斯卡尔算法的实现程序，求出最小生成树-Kruskal Algorithm program, find the minimum spanning tree
Platform: |
Size: 1024 |
Author: zhh |
Hits:
Description: 用完全c语言实现Kruskal算法,其中用到了存储矩阵、联通矩阵和标记矩阵，编写的很完美。-This is a C program to complish the Kruskal algorithm!
Platform: |
Size: 44032 |
Author: 陈露 |
Hits:
Description: 用kruskal算法找最接近点对并分组。如我给出的测试数据，给定2000个多点，将最接近的点放在一个组里，最后分成九个组。程序可直接运行。-Algorithm used to find the closest point kruskal and groups. If I give the test data given over 2000 points, the closest point in a group, and finally divided into nine groups. Program can be run directly.
Platform: |
Size: 19405824 |
Author: 康靖林 |
Hits:
Description: 图论算法及matlab程序代码包含求任两点间最短路径的算法及代码Floyd、kruskal，最大匹配的匈牙利算法，并使用matlab程序实现。-Graph algorithms and matlab code includes the algorithm(Floyd, kruskal, maximal matching algorithm of Hungary,) to solve the shortest path between two points, and use matlab program to realize.
Platform: |
Size: 47104 |
Author: 张青 |
Hits:
Description: Graph theory Kruskal minimum spanning tree algorithm and Paint program
Platform: |
Size: 1024 |
Author: pazoo |
Hits:
Description: 本程序使用VS2008环境编写，主要功能是实现Kruskal算法-This program uses written in VS2008 environment, the main function is to achieve the Kruskal algorithm
Platform: |
Size: 455680 |
Author: ewq |
Hits:
Description: kruskal算法 克鲁斯卡尔算法 最小生成树 C语言程序-kruskal algorithm Kruskal minimum spanning tree algorithm C language program
Platform: |
Size: 1024 |
Author: 程序员 |
Hits: