搜索资源列表
graphprogramming
- 解决图论中Warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 标号算法，求解最小费用流问题的matlab程序
kruskal
- 图论作业中的Kruskal算法，从图的最小边开始，进行避圈式扩张，使得生成树各边权值之和为最小。-Figure of Job in the Kruskal algorithm, starting from the minimal side, to avoid the ring-type expansion, making the weight of each side of the spanning tree and minimum.
Hamilton
- Lingo环境中的哈尔密顿圈算法，可求出最小哈尔密顿圈。-Lingo environment Hal Hamilton circle algorithm, Hal Hamilton can find the smallest circle.
min-tree
- 最小生成树，就是给定一个无向图，挑选若干条边，连成一个树行图（无圈），使得所选边的权至和最小。运用的是Kruskal算法。-Minimum spanning tree, that is, given an undirected graph, choose several edge, into a tree line graph (no ring), making minimal rights to the selected edge
hdu4113
- hdu4113的ac源码。算法：基于连通性的动态规划。题意：输入一个ox网格，进行最小圈画。-AC source of hdu 4113. Algorithms: dynamic programming-based connectivity. Meaning of the title: Enter a ox grid, do the minimal painting which satisfy the request.