最小生成树的补充二分图最大匹配

尹成学院 2023-01-13 01:38:12

课时名称	课时知识点
最小生成树的补充二分图最大匹配	最小生成树的补充二分图最大匹配

...全文

25 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

浅析二分图匹配在信息学竞赛中的应用_王俊.ppt

二分图算法，匈牙利算法的由来和解决方式。

数学建模常用经典算法集合均已成功编译-最小生成树算法MSTA.rar 数学建模常用经典算法集合（均已成功编译）有偿代做，如有需要请联系QQ 1170906655，中介勿扰！层次分析算法AHP.rar 单源最短路径算法SPA.rar 动态规划算法DPA.rar 二分图最大匹配算法BGMMA.rar 分支定界法CBA.rar 粒子群算法PSA.rar 蒙特卡洛算法MCA.rar 模拟退火算法SAA.rar 排队论算法QTA.rar 遗传算法GA.rar 蚁群算法ACA.rar 元胞自动机CA.rar 最大流量算法MFA.rar 最小生成树算法MSTA.rar 有偿代做，如有需要请联系QQ 1170906655，中介勿扰！

好东西啊-----------------------------------

这里汇集了浙江大学一些同学的算法，列表如下：几何\ 多边形多边形切割浮点函数几何公式面积球面三角形三维几何凸包(graham) 网格(pick) 圆整数函数注意结构\ 并查集并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割线段树线段树扩展线段树应用子段和子阵和其他\ 大数(整数类封装) 分数矩阵线性方程组(gauss) 日期线性相关数论\ 阶乘最后非零位模线性方程(组) 质数表质数随机判定(miller_rabin) 质因数分解最大公约数欧拉函数数值计算\ 定积分计算(Romberg) 多项式求根(牛顿法) 周期性方程(追赶法) 图论_NP搜索\ 最大团(n小于64) 最大团图论_连通性\ 无向图关键边(dfs邻接阵形式) 无向图关键点(dfs邻接阵形式) 无向图块(bfs邻接阵形式) 无向图连通分支(bfs邻接阵形式) 无向图连通分支(dfs邻接阵形式) 有向图强连通分支(bfs邻接阵形式) 有向图强连通分支(dfs邻接阵形式) 有向图最小点基(邻接阵形式) 图论_匹配\ 二分图最大匹配(hungary邻接表形式) 二分图最大匹配(hungary邻接阵形式) 二分图最大匹配(hungary邻接表形式,邻接阵接口) 二分图最大匹配(hungary正向表形式) 二分图最佳匹配(kuhn_munkras邻接阵形式) 一般图最大匹配(邻接表形式) 一般图最大匹配(邻接阵形式) 一般图最大匹配(正向表形式) 一般图匹配(邻接表形式,邻接阵接口) 图论_网络流\ 上下界最大流(邻接阵形式) 上下界最小流(邻接阵形式) 上下界最大流(邻接表形式) 上下界最小流(邻接表形式) 最大流(邻接阵形式) 最大流(邻接表形式) 最大流(邻接表形式,邻接阵接口) 最大流无流量(邻接阵形式) 最小费用最大流(邻接阵形式) 图论_应用\ 欧拉回路(邻接阵形式) 前序表转化树的优化算法拓扑排序(邻接阵形式) 最佳边割集最佳顶点割集最小边割集最小顶点割集最小路径覆盖图论_最短路径\ 最短路径(单源bellman_ford邻接阵形式) 最短路径(单源dijkstra邻接阵形式) 最短路径(单源dijkstra_bfs邻接表形式) 最短路径(单源dijkstra_bfs正向表形式) 最短路径(单源dijkstra+binary_heap邻接表形式) 最短路径(单源dijkstra+binary_heap正向表形式) 最短路径(单源dijkstra+mapped_heap邻接表形式) 最短路径(单源dijkstra+mapped_heap正向表形式) 最短路径(多源floyd_warshall邻接阵形式) 图论_支撑树\ 最小生成树(kruskal邻接表形式) 最小生成树(kruskal正向表形式) 最小生成树(prim邻接阵形式) 最小生成树(prim+binary_heap邻接表形式) 最小生成树(prim+binary_heap正向表形式) 最小生成树(prim+mapped_heap邻接表形式) 最小生成树(prim+mapped_heap正向表形式) 最小树形图(邻接阵形式) 应用\ joseph模拟 N皇后构造解布尔母函数第k元素幻方构造模式匹配(kmp) 逆序对数字符串最小表示最长公共单调子序列最长子序列最大子串匹配最大子段和最大子阵和组合\ 排列组合生成生成gray码置换(polya) 字典序全排列字典序组合组合公式

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章