Location:
Search - kruskal Matlab
Search list
Description: 用matlab语言编写的最小生成树kruskal算法的通用源程序 。
Platform: |
Size: 3319 |
Author: 郝立颖 |
Hits:
Description: Kruskal避圈算法的matlab实现
Platform: |
Size: 1175 |
Author: shangsheng |
Hits:
Description: 最小生成树的kruskal算法
自己写的
要是再说有重复 我可就怒了-the Kruskal minimum spanning tree algorithm wrote it myself if I say that there is no duplication of anger on
Platform: |
Size: 1024 |
Author: bwj |
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: 用matlab语言编写的最小生成树kruskal算法的通用源程序 。-Using matlab language Kruskal minimum spanning tree algorithm for general-purpose source.
Platform: |
Size: 3072 |
Author: 郝立颖 |
Hits:
Description: prim算法
kruskal算法用matlab实现
输入标准：x邻接矩阵 p节点集
输出：生成树边集 G-prim algorithm Kruskal algorithm matlab input standard: x adjacency matrix p Node Set Output: Spanning Tree margination G
Platform: |
Size: 1024 |
Author: yumeng |
Hits:
Description:
Platform: |
Size: 1024 |
Author: zhaoyanjie |
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避圈算法的matlab实现-Kruskal algorithm matlab circle to avoid the realization of
Platform: |
Size: 1024 |
Author: shangsheng |
Hits:
Description: Kruskal求最小生成树算法 . 详细中文注释, 易于理解!-Kruskal for minimum spanning tree algorithm. Detailed English notes, easy to understand!
Platform: |
Size: 2048 |
Author: Jiandong Yang |
Hits:
Description: Implements Minimum Search Tree using Kruskal Algorithm
Platform: |
Size: 2048 |
Author: aleofriend |
Hits:
Description: 最小生成树 kruskal算法， 联通图，最短路径-Kruskal minimum spanning tree algorithm, Unicom map, the shortest path
Platform: |
Size: 3072 |
Author: dyh |
Hits:
Description: matlab实现的prim算法和kruskal算法-prim and kruskal made by matlab
Platform: |
Size: 2048 |
Author: 李小龙 |
Hits:
Description: 最小生成树的matlab程序，运行并检验过，运行成功，可以应用。-Minimum Spanning Tree matlab procedures, and test run, and run successfully, can be applied.
Platform: |
Size: 1024 |
Author: 齐齐 |
Hits:
Description: 很多MATLAB经典算法的程序，比如插值与拟合、规划问题、数据分析、解方程、Dijkstra、Floyd、kruskal-some matlab Classical algorithm program，for exmple Dijkstra、Floyd、kruskal...
Platform: |
Size: 3066880 |
Author: yuliang |
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: 图论flord算法、哈密顿通路算法、kruskal算法、最大流算法、prim算法、旅行商算法及路由算法等等，都是由Matlab编写的图论算法程序。-Many graphic alogrithms are collected here. They includes flord, hamiltonian path, kruskal, max flow, prim, traveling salesman problem, and routing algorithms. All this are developed with Matlab.
Platform: |
Size: 273408 |
Author: 萧丹 |
Hits:
Description: 在一个给定网络拓扑中求最小生成树的Kruskal算法。(Kruskal Algorithm for Minimum Spanning Tree in Matlab)
Platform: |
Size: 460800 |
Author: BettyBetter |
Hits:
Description: 常用图论算法及其MATLAB程序代码：
1.最短路的Warshall-Floyd算法
2.最小生成树Kruskal避圈法
3.二部图G的最大匹配的算法(匈牙利算法)(The commonly used graph theory algorithm and its MATLAB program code:
1. shortest path Warshall-Floyd algorithm
2. minimum spanning tree Kruskal avoidance method
3. the maximum matching algorithm of the two part graph G (Hungary algorithm))
Platform: |
Size: 37888 |
Author: 解码 |
Hits: