搜索资源列表
graphprogramming
- 解决图论中Warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 标号算法，求解最小费用流问题的matlab程序
min_spintree
- 在给定的任意一个无向图中，利用反圈算法找出最小支撑树，得到一个图的连通性判断
CycleCanceling
- 网络优化算法：最小费用流的消圈算法cyclecanceling
New_timer
- 实现定时器算法逻辑，本身不带定时驱动器 TimerLogic实现了一个模拟的时钟，这个时钟的最上一层（类似秒针）是一个256个刻度的盘子，下面四层（类似分钟，时针）有刻度是64的小盘子，上层转一圈之后下一层的刻度就走一个刻度。指示当前盘子走到那个刻度是TimerVec（或TimerVecRoot）的index。-achieve timer algorithm logic, it should not take regular drives TimerLogic achieved a simula
code
- 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并-Algorithm acm C++
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
Hamilton
- 基于降度算法的哈密尔顿最优圈搜寻方法,寻找费用最小的哈密尔顿路径，用于解决TSP、任务分流、任务指派等问题-Find the best Hamilton route based on the method of lap down algorithm. The algorithm finds the minimum cost path for solving TSP, the task diversion, task assignment and other issues
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.
基于夹角变化趋势的多边形自动搜索和生成算法
- 找最小闭合圈算法，也叫做左转算法论文，我已经用实际代码验证过论文的正确性(Looking for the least closed loop algorithm, also called the left turn algorithm paper, I have used the actual code to verify the correctness of the paper.)