GraphTheoryAlgorithmMATLAB

所属分类:matlab编程
开发工具:matlab
文件大小:46KB
下载次数:230
上传日期:2010-03-28 15:39:29
上 传 者pingpong500126
说明:  图论算法及其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.)

文件列表:
GraphTheoryAlgorithmMATLAB.pdf (62731, 2008-08-20)

近期下载者

相关文件


收藏者