数学建模社区-数学中国

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

作者: 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
回复 我就是独狼 的帖子7 P) S5 z$ L' E$ b, C4 x! k

" C& c5 {3 `3 ^3 {0 g+ }. T$ {# A0 d) u+ Y- q2 w5 n
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 紫辰 的帖子
8 h8 m9 t& c1 x0 j4 j9 W8 m) }9 j& Y  P) t, e$ o1 E* S; ?  R5 S
* _; ^0 U4 R1 ^  b
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 huaer 的帖子
. i. q* ?, H0 h$ t3 M" u0 j' o9 W' `4 C3 {, C% q

5 V7 J0 ?, o# B1 ~; O( w# }    无语
作者: foreveringxq    时间: 2010-8-19 08:08
解释清楚~~~~~~~~~~~~~~~~~
作者: yaogang881214    时间: 2010-8-19 08:31
二分图匹配??
作者: duan3307464    时间: 2010-8-19 08:50
回复 foreveringxq 的帖子
. Q- {' q4 f+ J' I: Y; i2 g9 L6 X
& X# Y  v1 B4 B! r
; V$ S2 b; V. g$ X# {! T( W5 R/ p    我也不太懂
作者: duan3307464    时间: 2010-8-19 08:51
回复 yaogang881214 的帖子
0 o- r1 c& o& S/ m  }1 @$ L' L7 H
+ }) `- U3 ~( b) g+ o1 R9 ]$ D" g
( P8 Z6 m) i, D/ X. [  k: S# D    不知道
作者: 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 的帖子
1 ?8 Q5 X- K5 L! K0 h* G2 Z, n) m1 H( y3 V- [& H+ ~5 J2 S! W) S( g
这句太牛逼了……
& ^1 C. }4 \4 S' p$ s   
作者: huaer    时间: 2010-8-19 12:41
回复 duan3307464 的帖子8 P+ b- x4 v2 }0 J) t+ a$ m) X# g
' V- w3 {  J5 [/ h5 @! w
呵呵: W7 j: }6 _2 u! U: _
   
作者: 水木年华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; \2 _8 a. E$ _, d" o

0 `  J/ a3 f- G/ \/ f; F' O) x  Q9 u, m" H
    你可以自创一个,如果你是意大利人
作者: duan3307464    时间: 2010-8-19 16:22
回复 水木年华zzu 的帖子! B: ?$ m8 T1 r6 y6 y5 T

/ [0 O# Q9 a: h  p4 r: p& m: w
# J5 v7 ~, D$ t8 E! H4 O+ e. P    但我个人觉得这个方法好
作者: 寻梦水灵    时间: 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