没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
线性规划.网络流.二分图匹配
线性规划.网络流.二分图匹配
线性规划.网络流.二分图匹配
需积分: 13
5 下载量
47 浏览量
2012-06-09
11:50:55
上传
评论
收藏
401KB
PPTX
举报
温馨提示
立即下载
详细的介绍了线性规划.网络流.二分图匹配，还配有实例。
资源推荐
资源评论
二分图匹配
浏览：25
设G是一个图。如果存在VG的一个划分X，Y，使得G的任何一条边的一个端点在X中，另一个端点在Y中，则称G为二分图，记作G＝(X，Y，E)。如果G中X的每个顶点都与Y的每个顶点相邻，则称G为完全二分图。
二分图最大匹配及最大权匹配（km算法）
浏览：36
5星 · 资源好评率100%
看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
经典棋盘覆盖问题
浏览：90
特殊方格与棋盘覆盖问题，常用于本科 研究生算法课程的作业。里面是工程文件，可以直接使用的。
基于二分图最大赋权匹配的网络编码中继选择 (2011年)
浏览：37
针对多用户多中继场景,为了进一步提升系统的吞吐量,需要为用户选择合适的中继协助其传输.考虑到多址网络编码中继的中继选择问题是一个复杂的优化问题,为了降低其求解复杂度,将中继网络建模为带权二分图,中继选择最优解即转化为图论中求二分图最大赋权匹配问题.分别将Kuhn和Munkres( KM)算法和贪婪算法应用于多址接入中继网络的中继选择,蒙特卡洛仿真结果表明,KM算法求解的遍历容量略高于贪婪算法.
线性规划与网络流题解
浏览：192
5星 · 资源好评率100%
1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题...
ACM经典代码_相当不错的资料.pdf
浏览：149
2. 二分图最大匹配(hungary 邻接表形式,邻接阵接口) ...... 10 3. 二分图最大匹配(hungary 邻接阵形式) ... 10 4. 二分图最大匹配(hungary 正向表形式) ... 11 5. 二分图最佳匹配(kuhn_munkras 邻接阵形式) .. 11 6....
上海交通大学ACM算法模板
浏览：89
3星 · 编辑精心推荐
29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数，矩阵乘法 36. 字符串和数值hash 37. 滚动...
ACM 算法模板集
浏览：21
29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数，矩阵乘法 36. 字符串和数值hash 37. 滚动...
kuangbin acm模板超级好用
浏览：4
5星 · 资源好评率100%
2.7.4 线性筛（同时得到欧拉函数和素数表） . . . . . . . . . . . . . . . . . . 32 2.8 高斯消元（浮点数） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.9 FFT . . . . . . . . . . ...
ACM经典算法及例子
浏览：16
5星 · 资源好评率100%
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表形式...
ACM经典、常用代码
浏览：126
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 3. 二分图最大匹配(hungary邻接阵形式) 4. 二分图最大匹配(hungary正向表形式) 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 6. 一般图匹配(邻接表形式) 7. ...
Matlab 完整的鱼眼校正算法源程序求出二分图匹配前N个最优解的算法
浏览：174
Matlab 完整的鱼眼校正算法源程序求出二分图匹配前N个最优解的算法matlab例程多元数据分析的主分量分析投影，做视觉测量的上位机代码,自己编的5种调制信号，利用最小二乘法进行拟合多元非线性方程，有循环检测，周期...
ACM常用算法代码 pdf
浏览：127
5星 · 资源好评率100%
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表形式...
Matlab 完整的鱼眼校正算法源程序求出二分图匹配前N个最优解的算法matlab例程多元数据分析的主分量分析投影
浏览：96
Matlab 完整的鱼眼校正算法源程序求出二分图匹配前N个最优解的算法matlab例程多元数据分析的主分量分析投影，做视觉测量的上位机代码,自己编的5种调制信号，利用最小二乘法进行拟合多元非线性方程，有循环检测，周期...
非常经典的acm程序代码
浏览：173
5星 · 资源好评率100%
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表...
ACM 算法经典代码 数据结构经典代码
浏览：181
3星 · 编辑精心推荐
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11 6. 一般图匹配(邻接表形式...
最小完美匹配工具：用于解决非二分图上的最小完美匹配问题的功能。-matlab开发
浏览：178
使用整数线性规划解决非二分图问题的最小完美匹配的函数。 返回匹配索引的向量和匹配成本。 需要偶数秩的对称相邻矩阵。 函数 [ 指数，成本 ] = min_perfect_matching( G ) 函数 _requires_ 整数线性规划工具...
浙大算法包，几何 结构\数论\数值计算\图论_NP搜索\图论_连通性\图论_匹配\组合\
浏览：94
4星 · 用户满意度95%
一般图匹配(邻接表形式,邻接阵接口) 图论_网络流\ 上下界最大流(邻接阵形式) 上下界最小流(邻接阵形式) 上下界最大流(邻接表形式) 上下界最小流(邻接表形式) 最大流(邻接阵形式) 最大流(邻接表形式) 最大流...
ACM算法模板集锦（几何，结构，其他，数论，数值计算，图论）
浏览：121
5星 · 资源好评率100%
一般图匹配(邻接表形式,邻接阵接口) 图论_网络流\ 上下界最大流(邻接阵形式) 上下界最小流(邻接阵形式) 上下界最大流(邻接表形式) 上下界最小流(邻接表形式) 最大流(邻接阵形式) 最大流(邻接表形式) 最大流...
ACM常用模板总结ACM常用模板总结
浏览：118
5星 · 资源好评率100%
一般图匹配(邻接表形式,邻接阵接口) 图论_网络流\ 上下界最大流(邻接阵形式) 上下界最小流(邻接阵形式) 上下界最大流(邻接表形式) 上下界最小流(邻接表形式) 最大流(邻接阵形式) 最大流(邻接表形式) 最大流...
ACM算法模版大集合
浏览：175
5星 · 资源好评率100%
二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配（OK） 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配（OK） 最优匹配（OK） 稳定婚姻 网络流问题 网络流模型的简单特征和与线性规划的...
组合数学及其算法
浏览：91
4星 · 用户满意度95%
11．5 二分图中最大匹配与最佳匹配的算法 11．6 fleury算法 11．7 中国邮路问题及其算法 11．8 深度优先搜索法--dfs算法 11．9 项目网络与关键路径法 11．10 网络最大流算法 11．11 状态转移法 11．12 好算法...
Qt上位机软件串口通讯，视频源码，免费下载
浏览：198
3星 · 编辑精心推荐
Qt上位机软件串口通讯，视频源码，免费下载，视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览：103
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览：167
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案，仅供参考，大家一定要自己做一遍再校对答案，实验书的答案已经以文章的形式发布了。
cloud compare用户手册（中文+英文）
浏览：15
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本（WPS翻译的260页），我之前都没有找到靠谱的帮助文档，自己找了半天，花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览：26
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验，程序简洁，通俗易懂
STM32F4 ADC采样FFT运算测试代码
浏览：194
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号，数字信号可以进行FFT运算，在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据，利用DSP库里的FFT算法进行快速傅里叶变换，经实测可以使用。
第十二届蓝桥杯大赛模拟赛（第三期）.pdf
浏览：148
5星 · 资源好评率100%
蓝桥杯
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
hu18yuanwai
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
无人机遂行编队飞行中的纯方位无源定位_周宏兵.pdf
2000-2017年各省经济政策不确定性指数数据.xlsx
国家中小学智慧教育平台【教材查询下载器v3.1.0】+Mac版本
蜂网-SCM-OMS-销退单管理.pptx
蜂网-3PL客商、数据字典培.pptx
蜂网-SCF资金机构入驻和权限管理.pdf
YIKEPHOTOSSetup_1023383_n.apk
中影华龙AE特效合成全能班-课程网盘链接提取码下载 .txt
main.c
询报价管理模块-采购管理员.doc
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
