数学建模社区-数学中国

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

作者: 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
回复 我就是独狼 的帖子
3 t+ U; A$ Z6 ?' |* i3 a; J+ Q8 ]4 M! }1 G' H8 C3 Y

3 {) C- f* v8 R* ^    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 紫辰 的帖子
; D6 I# w# h& s9 l* M' e& J% R2 m. z: i- u& d
/ s3 B( v4 @- B* }  K% A, o# k! E
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 huaer 的帖子# F6 a5 v! D3 J5 Y/ A; j
: |9 S% B+ r5 [; i
7 R" C! Y- S. P$ j
    无语
作者: foreveringxq    时间: 2010-8-19 08:08
解释清楚~~~~~~~~~~~~~~~~~
作者: yaogang881214    时间: 2010-8-19 08:31
二分图匹配??
作者: duan3307464    时间: 2010-8-19 08:50
回复 foreveringxq 的帖子
0 |- T# S/ S8 Q2 m; V  s
) O" E) r9 w1 v, ^
: X% Y8 `. M% s7 S* F! C2 d    我也不太懂
作者: duan3307464    时间: 2010-8-19 08:51
回复 yaogang881214 的帖子6 e8 E1 F% P% M8 m  i, q! y! ?

) u  W  a- `. D- d  P
5 v& @! g) X9 ?/ I- U    不知道
作者: 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 的帖子
; |% E0 z( t2 T7 a4 {) d" k6 E3 u& _/ P" t6 Y
这句太牛逼了……
8 I. i, X, `* |& V* f3 U   
作者: huaer    时间: 2010-8-19 12:41
回复 duan3307464 的帖子
) g  T5 a2 {0 K! d, K
! E  D  ^% n- U5 v呵呵* E# s8 J" E$ i% B* q- `& K9 E3 b1 E
   
作者: 水木年华zzu    时间: 2010-8-19 14:01
关于匈牙利方法的问题可以直接转化成线性规划问题
作者: 寻梦水灵    时间: 2010-8-19 15:46
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: 寻梦水灵    时间: 2010-8-19 15:47
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: duan3307464    时间: 2010-8-19 16:20
回复 william.pan 的帖子
. S! M! T- {5 q% U4 ^3 o+ n. k8 O: |7 }, X4 m3 x% u) f3 b+ i

* c, |7 H% Q  g8 \/ ~0 u    你可以自创一个,如果你是意大利人
作者: duan3307464    时间: 2010-8-19 16:22
回复 水木年华zzu 的帖子
/ V2 u' K5 {9 _) l% O/ L1 _& d! j; J6 w/ I2 i9 u
! O3 d) k( n) X6 o3 [, u: B
    但我个人觉得这个方法好
作者: 寻梦水灵    时间: 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