数学建模社区-数学中国

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

作者: 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
回复 我就是独狼 的帖子+ D9 w7 U/ X0 ]' I1 M/ s6 K

' o: {4 S7 }- i6 A4 I. p  u+ q& M0 O* ^3 o* a
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 紫辰 的帖子
! M9 _3 T3 |9 y1 _1 _1 D5 N1 r4 M8 O/ Y5 v! N

* q7 E9 \( ]  c" |0 n  a    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 huaer 的帖子4 F5 R1 K7 {" e: v6 G8 H

# `* d+ k' `, N5 L; L! M" Q3 d) j0 X' L( Q# d' H5 }5 j/ V" i
    无语
作者: foreveringxq    时间: 2010-8-19 08:08
解释清楚~~~~~~~~~~~~~~~~~
作者: yaogang881214    时间: 2010-8-19 08:31
二分图匹配??
作者: duan3307464    时间: 2010-8-19 08:50
回复 foreveringxq 的帖子) }1 N/ Z" {; D' g3 m: }# P

1 x) ^& e* v; r$ E, \
& r' \+ y! F- A: R4 C    我也不太懂
作者: duan3307464    时间: 2010-8-19 08:51
回复 yaogang881214 的帖子" e+ z; r# `7 I: `$ l
  o$ n' U/ J6 Q$ c. \9 x2 |) ]
; M. m7 u1 i2 o" D' y( b
    不知道
作者: 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 的帖子
; \6 D9 s( q  p& I* k( W$ K  M" {  W2 d0 _# N1 U! c7 o( I9 ?! z
这句太牛逼了……
8 I4 p. r: E6 w- C! {4 n( p* |   
作者: huaer    时间: 2010-8-19 12:41
回复 duan3307464 的帖子1 e1 A& f/ t8 o/ y% b( J  b
$ |# j: ]! G8 G& o2 m# _; b$ @& E
呵呵+ [* Y% I6 w5 ?( x* k
   
作者: 水木年华zzu    时间: 2010-8-19 14:01
关于匈牙利方法的问题可以直接转化成线性规划问题
作者: 寻梦水灵    时间: 2010-8-19 15:46
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: 寻梦水灵    时间: 2010-8-19 15:47
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: duan3307464    时间: 2010-8-19 16:20
回复 william.pan 的帖子
: L& K2 {5 J7 N+ P8 q. @* z5 G2 G9 S

* p8 |! O7 c7 b2 r1 E- a    你可以自创一个,如果你是意大利人
作者: duan3307464    时间: 2010-8-19 16:22
回复 水木年华zzu 的帖子
4 s& y, t, }8 v! N' T) F) H
/ q) q. I) Q6 ]0 H$ ^% j, x4 V0 X0 a" z9 g2 r) T! |
    但我个人觉得这个方法好
作者: 寻梦水灵    时间: 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