数学建模社区-数学中国

标题: 哪位高手精通匈牙利算法 [打印本页]

作者: duan3307464    时间: 2010-8-18 22:51
标题: 哪位高手精通匈牙利算法
个人感觉匈牙利算法有点类似贪婪算法,并不能得到最优解,但这种方法提供了令一种解题思路,可否进行改进得到最优解
作者: 我就是独狼    时间: 2010-8-19 00:07
不懂~~~~~~~~
作者: 紫辰    时间: 2010-8-19 00:16
不懂。。。。。。。。。。。。。。。
作者: huaer    时间: 2010-8-19 01:16
有待考究
作者: duan3307464    时间: 2010-8-19 06:47
回复 我就是独狼 的帖子
0 t' B, M0 u) E+ o+ P+ `* {6 U( K& G; r4 V" _: ~% v* o$ C/ d1 e2 `

$ i0 T( p8 L/ m& a* O0 D; t/ e* \    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 紫辰 的帖子$ G+ e2 Q- H* D- w8 U' _

$ v5 X% O1 n$ V# A8 _9 t
( s7 g) R! L  Z; z5 c( e9 I- [    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 huaer 的帖子- t$ @* v8 z- u- ?9 H

+ w5 a; L0 M( [/ O: V
2 @; h' Q. g5 y' V* F2 L    无语
作者: foreveringxq    时间: 2010-8-19 08:08
解释清楚~~~~~~~~~~~~~~~~~
作者: yaogang881214    时间: 2010-8-19 08:31
二分图匹配??
作者: duan3307464    时间: 2010-8-19 08:50
回复 foreveringxq 的帖子4 u) U- G# B( z$ D7 T

0 t( N- D" w; l) c( r; h. g$ l! v  i
    我也不太懂
作者: duan3307464    时间: 2010-8-19 08:51
回复 yaogang881214 的帖子" w) J& ?/ ]1 w  P: o0 P9 W* e

# W# C7 y" u! b. Q* w& x- R# r' K6 x. Y
    不知道
作者: william.pan    时间: 2010-8-19 10:27
今天第二次听说还有个匈牙利算法……有意大利算法吗?呵呵。
作者: 双调    时间: 2010-8-19 10:35
应该不能改进吧
作者: yangzhihuibobo    时间: 2010-8-19 10:38
看看运筹学的书就可以了,那上面比较清楚的。
作者: linmatsas    时间: 2010-8-19 12:07
回复 william.pan 的帖子
8 J: O$ V! ^: }# z2 L- l9 |3 y
% f5 B/ i4 H- @) h" j; g这句太牛逼了……
" o: d" q& f, g6 a5 L   
作者: huaer    时间: 2010-8-19 12:41
回复 duan3307464 的帖子7 q' N/ ~* N. P
* `* Z) |$ n0 X, C
呵呵
$ T2 F$ J* A; O   
作者: 水木年华zzu    时间: 2010-8-19 14:01
关于匈牙利方法的问题可以直接转化成线性规划问题
作者: 寻梦水灵    时间: 2010-8-19 15:46
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: 寻梦水灵    时间: 2010-8-19 15:47
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: duan3307464    时间: 2010-8-19 16:20
回复 william.pan 的帖子+ E0 N% Y! e7 V! l

: f, `8 W0 S* o% k+ f; I; N8 f
) j$ u8 y( j# d    你可以自创一个,如果你是意大利人
作者: duan3307464    时间: 2010-8-19 16:22
回复 水木年华zzu 的帖子4 d' y% J+ {5 D8 \( o% r
, ~# a# a8 r2 w8 c4 X, _- }3 P: b! e

! |* F9 Y. T- U0 o' ]    但我个人觉得这个方法好
作者: 寻梦水灵    时间: 2010-8-19 19:11
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: duan3307464    时间: 2010-8-26 07:18
那个是防止死循环,我曾用蚂蚁算法做过类似的问题,得到的结果比匈牙利算法优,说明匈牙利算法有缺陷,但是到底是怎么回事
作者: zhao6884269    时间: 2010-8-26 11:33
试试运气啦~~~~~~~~~~~
作者: lilijie_shangha    时间: 2010-8-26 11:34
来报道!!!!!!!!!!!
作者: orangeliao    时间: 2010-8-26 11:35
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: zr1052310    时间: 2010-8-26 11:36
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: xuhouy    时间: 2010-8-26 11:38
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: 547896321    时间: 2010-8-26 11:45
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~  
作者: mybaby    时间: 2010-8-26 13:52
哦~~
作者: sddx169    时间: 2010-8-26 18:58
顶顶更健康,越顶吃的越香。
作者: lilei    时间: 2010-8-26 19:16
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: rootid    时间: 2010-8-27 00:00
我要把这个帖子一直往上顶,往上顶!
作者: aaaaaaaa    时间: 2010-8-27 08:00
来报道!!!!!!!!!!!
作者: sigh    时间: 2010-8-27 12:00
强烈支持。楼主万岁
作者: 射手虎    时间: 2010-8-27 15:00
鉴定完毕!  
作者: fxmnm    时间: 2010-8-27 20:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: 20552602    时间: 2010-8-28 08:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: move170    时间: 2010-8-28 12:00
鉴定完毕!  
作者: Florence    时间: 2010-8-28 15:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: mery    时间: 2010-8-28 20:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: gjh020014    时间: 2010-8-28 23:59
楼主的帖子实在是写得太好了。可是我立刻想到,这么好的帖子,倘若别人看不到,那么不是浪费楼主的心血吗?经过痛苦的思想斗争,我终于下定决心,牺牲小我,奉献大我。我要拿出这帖子奉献给世人赏阅,我要把这个帖子一直往上顶,往上顶!顶到所有人都看到为止!  
作者: saimons    时间: 2010-8-29 08:00
来报道!!!!!!!!!!!
作者: hcq0_0    时间: 2010-8-29 12:00
试试运气啦~~~~~~~~~~~
作者: libinnicky    时间: 2010-8-29 15:00
哦~~
作者: dsp2x    时间: 2010-8-29 20:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: zyprainy    时间: 2010-8-30 08:00
试试运气啦~~~~~~~~~~~
作者: why8255    时间: 2010-8-30 12:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: mxysep    时间: 2010-8-30 15:00
留个脚印```````
作者: whqxg    时间: 2010-8-30 20:00
我要把这个帖子一直往上顶,往上顶!
作者: wz    时间: 2010-8-31 08:00
我回不抢呢 考虑再三 还是不抢了吧 ^_^
作者: hayate    时间: 2010-8-31 12:00
鉴定完毕!  
作者: likuimingboy    时间: 2010-8-31 15:00
强人,佩服死了。呵呵,不错啊
作者: skyfeng    时间: 2010-8-31 20:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: wujrong    时间: 2010-9-1 08:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: fbxyxy    时间: 2010-9-1 12:00
呵呵 大家好奇嘛 来观看下~~~~  
作者: zhaoxilin    时间: 2010-9-1 12:00
不错不错,我喜欢看  
作者: jackielily    时间: 2010-9-1 15:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: dupont    时间: 2010-9-1 20:00
鉴定完毕!  
作者: villager    时间: 2010-9-2 08:00
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: UserQi    时间: 2010-9-2 12:00
哦~~
作者: Warald    时间: 2010-9-2 15:00
我要把这个帖子一直往上顶,往上顶!
作者: zydau    时间: 2010-9-2 20:00
强人,佩服死了。呵呵,不错啊
作者: 飞逝的云    时间: 2010-9-3 08:00
偶的天啊!这是什么样的贴子呢?
作者: huzh369    时间: 2010-9-3 12:00
试试运气啦~~~~~~~~~~~
作者: springliu    时间: 2010-9-3 15:00
强烈支持。楼主万岁
作者: yubin    时间: 2010-9-3 20:00
楼主的帖子实在是写得太好了。可是我立刻想到,这么好的帖子,倘若别人看不到,那么不是浪费楼主的心血吗?经过痛苦的思想斗争,我终于下定决心,牺牲小我,奉献大我。我要拿出这帖子奉献给世人赏阅,我要把这个帖子一直往上顶,往上顶!顶到所有人都看到为止!  
作者: colortimes    时间: 2010-9-4 08:00
提示: 作者被禁止或删除 内容自动屏蔽
作者: iamgodnow    时间: 2010-9-4 12:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: gw2222    时间: 2010-9-4 15:00
留个脚印```````
作者: yantao0919    时间: 2010-9-4 20:00
哦~~
作者: stufen992    时间: 2010-9-5 08:00
留个脚印```````
作者: shenhong    时间: 2010-9-5 12:00
鉴定完毕!  
作者: ilovept    时间: 2010-9-5 15:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: ljn    时间: 2010-9-5 20:00
试试运气啦~~~~~~~~~~~
作者: chenfeng_337233    时间: 2010-9-6 08:00
鉴定完毕!  
作者: 新董博    时间: 2010-9-6 12:00
偶的天啊!这是什么样的贴子呢?
作者: zhoulb    时间: 2010-9-6 15:00
留个脚印```````
作者: pdsflxw    时间: 2010-9-6 20:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: cynthia_wx    时间: 2010-9-7 08:00
楼主的帖子实在是写得太好了。可是我立刻想到,这么好的帖子,倘若别人看不到,那么不是浪费楼主的心血吗?经过痛苦的思想斗争,我终于下定决心,牺牲小我,奉献大我。我要拿出这帖子奉献给世人赏阅,我要把这个帖子一直往上顶,往上顶!顶到所有人都看到为止!  
作者: dragonbillow    时间: 2010-9-7 12:00
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: fengruiping    时间: 2010-9-7 15:00
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: zentral    时间: 2010-9-7 20:00
顶顶更健康,越顶吃的越香。
作者: chhhou    时间: 2010-9-8 08:00
我回不抢呢 考虑再三 还是不抢了吧 ^_^
作者: liudong119    时间: 2010-9-8 12:00
鉴定完毕!  
作者: aresbob    时间: 2010-9-8 15:00
楼主的帖子实在是写得太好了。可是我立刻想到,这么好的帖子,倘若别人看不到,那么不是浪费楼主的心血吗?经过痛苦的思想斗争,我终于下定决心,牺牲小我,奉献大我。我要拿出这帖子奉献给世人赏阅,我要把这个帖子一直往上顶,往上顶!顶到所有人都看到为止!  
作者: wcsxg    时间: 2010-9-8 20:00
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: zqr    时间: 2010-9-9 08:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了
作者: sxywn    时间: 2010-9-9 08:00
强人,佩服死了。呵呵,不错啊
作者: zhangjb    时间: 2010-9-9 12:00
试试运气啦~~~~~~~~~~~
作者: chenhf    时间: 2010-9-9 15:00
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: mathty    时间: 2010-9-9 20:00
我基本上是采用看英语文章的办法,先泛读,再精读,再一句一句看,最后再提纲挈领,总算是明白一点了,当然,也可能还是领悟错了。最后要说的一句话是:楼主,你很牛叉,希望你不是真的有病。   
作者: zifeng    时间: 2010-9-9 20:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~  
作者: wfg    时间: 2010-9-10 08:00
(*^__^*) 指点系词……激扬文字……  
作者: singler    时间: 2010-9-10 11:40
不错不错,我喜欢看  
作者: 枫叶    时间: 2010-9-10 11:52
声明一下:本人看贴和回贴的规则,好贴必看,精华贴必回。
作者: xq1817    时间: 2010-9-10 12:00
鉴定完毕!  
作者: keenking    时间: 2010-9-10 15:00
我来了~~~~~~~~~ 闪人~~~~~~~~~~~~~~~~  
作者: lelechen    时间: 2010-9-10 20:00
留个脚印```````
作者: jason_kidd04    时间: 2010-9-11 08:00
楼主,你写得实在是太好了。我惟一能做的,就只有把这个帖子顶上去这件事了




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5