社区
C++ 语言
帖子详情
请问这儿有没有人知道图论中间的匈牙利算法啊?
rryqsh
2004-01-02 06:03:01
请教各位达人,你们是否在大学时期学过图论?
里面有一个很经典的寻找最大匹配的匈牙利算法你们也应该知道吧?
我们老师给我们布置的期末考试实验里面就是编写一个匈牙利算法的程序,可是我们都不知道,或者不能编出一个很精彩的程序来,请教各位达人你们能不能把你们那个时候的程序给我们看看啊?
小弟在这儿拜谢了!!!!!
...全文
122
8
打赏
收藏
请问这儿有没有人知道图论中间的匈牙利算法啊?
请教各位达人,你们是否在大学时期学过图论? 里面有一个很经典的寻找最大匹配的匈牙利算法你们也应该知道吧? 我们老师给我们布置的期末考试实验里面就是编写一个匈牙利算法的程序,可是我们都不知道,或者不能编出一个很精彩的程序来,请教各位达人你们能不能把你们那个时候的程序给我们看看啊? 小弟在这儿拜谢了!!!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
rryqsh
2004-01-10
打赏
举报
回复
nasi00(伤心1999) 谢谢你的程序,可是那个不是匈牙利算法啊
turnerbook(不可) 我不是学数学的,我学的是软件工程,因为有图论,所以……
好了,谢谢大家的帮助,结帖,给分
YFLK
2004-01-06
打赏
举报
回复
程序的意义不清楚
观注中!
nasi00
2004-01-06
打赏
举报
回复
从我们ACM的模版库里找了一个二部图匹配的算法,因为不是我写的,所以也不知道是不是匈牙利算法…… 我记得好像是吧…… 忘记了,呵呵 -_-b
int Bipartite(bool vc [][MAX],int nv1,int nv2) {
int i, j, x, n;
int q[MAX], prev[MAX], qs, qe;
int vm1[MAX], vm2[MAX];
n = 0;
for( i = 0; i < nv1; i++ ) vm1[i] = -1;
for( i = 0; i < nv2; i++ ) vm2[i] = -1;
for( i = 0; i < nv1; i++ ) {
for( j = 0; j < nv2; j++ ) prev[j] = -2;
qs = qe = 0;
for( j = 0; j < nv2; j++ ) if( vc[i][j] ) {
prev[j] = -1;
q[qe++] = j;
}
while( qs < qe ) {
x = q[qs];
if( vm2[x] == -1 ) break;
qs++;
for( j = 0; j < nv2; j++ )
if( prev[j] == -2 && vc[vm2[x]][j] ) {
prev[j] = x;
q[qe++] = j;
}
}
if( qs == qe ) continue;
while( prev[x] > -1 ) {
vm1[vm2[prev[x]]] = x;
vm2[x] = vm2[prev[x]];
x = prev[x];
}
vm2[x] = i;
vm1[i] = x;
n++;
}
return n;
}
turnerbook
2004-01-05
打赏
举报
回复
你是学数学的么? rryqsh (日日野晴矢)
arden1019
2004-01-05
打赏
举报
回复
等待算法星星......
rryqsh
2004-01-03
打赏
举报
回复
可是我已经没有时间来找这本书了啊,各位救命啊!
hwndhwnd
2004-01-03
打赏
举报
回复
只听说过匈牙利命名法。。。。。。
ecantona
2004-01-02
打赏
举报
回复
C# WINDOWs书中有
匈牙利算法
证明+原理+C++代码
最后有
匈牙利算法
证明,证明为何使用该算法可以找到最大匹配 一个典型的分配问题是工作分配,假设有M份工作,总共有N个候选人,假设M小于等于N,表示候选人n胜任工作m,因此我们得到一个关联矩阵: 对应的图G为 ...
【数据关联(3)】5月9日数据匹配
图论
、匈牙利、KM算法,多目标跟踪
匈牙利算法
步骤
匈牙利算法
博客推荐 KM算法步骤 KM算法标杆(又名顶标)的引入 KM流程详解 KM算法博客推荐 贪心算法 英文注解 无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配...
C++学习笔记:浅析
匈牙利算法
匈牙利算法
在手,孟非都为你亮灯。 二分图&最大匹配 在学习
匈牙利算法
之前,要先了解二分图 二分图又称作二部图,是
图论
中的一种特殊模型。 设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集...
二分图最大匹配——
匈牙利算法
详解
男一的对象变为了女三,男四趁虚而入,和女二配对,于是有了下面的局面: 至此,每个人都有和自己的心仪对象之一配了对,
中间
虽有 ntr波折,但结局皆大欢喜。 二、二分图最大匹配 2.1概念 “任意两条边都没有公共...
匈牙利算法
&二分图最大匹配
... 二分图的最大匹配、完美匹配和
匈牙利算法
匈牙利算法
是由匈牙利数学家Edmonds于1965年提出,因而得名。
匈牙利算法
是基于Hall定理中充分性证明的思想,它是二部图匹配最常见的算法,该算法的核...
C++ 语言
64,646
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章