数学建模社区-数学中国

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

作者: 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
回复 我就是独狼 的帖子
4 p1 g. g1 m3 |: A5 z  Z1 }+ D- L9 M0 {7 F, J8 [* J' C8 s
+ F0 S! A) d/ F0 R5 ?6 A4 J
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 紫辰 的帖子
/ P$ o  l/ z! A& B3 u
% `2 ~1 g0 j5 |' W' F( _" W9 u6 r4 U7 V5 F4 q
    晕
作者: duan3307464    时间: 2010-8-19 06:49
回复 huaer 的帖子
1 o8 M0 x) P' v/ |  f# Q0 _+ b4 n8 l9 Q2 [5 V5 c
: ~2 F, F* q+ m0 c
    无语
作者: foreveringxq    时间: 2010-8-19 08:08
解释清楚~~~~~~~~~~~~~~~~~
作者: yaogang881214    时间: 2010-8-19 08:31
二分图匹配??
作者: duan3307464    时间: 2010-8-19 08:50
回复 foreveringxq 的帖子
6 p" o& V& \% R5 V" o9 a, {6 s' l# d
3 T2 F8 r; S: e' a& F. ^
    我也不太懂
作者: duan3307464    时间: 2010-8-19 08:51
回复 yaogang881214 的帖子5 B2 a; ?3 o; r! N/ x9 S

; w* d6 L3 m$ h! I# g6 H( L/ X2 I
    不知道
作者: 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 的帖子  H' k* g+ G0 A& n
3 v$ d) ?+ ~! G/ c
这句太牛逼了……
( a$ b2 P- p0 S1 M   
作者: huaer    时间: 2010-8-19 12:41
回复 duan3307464 的帖子+ }- X. Q/ N8 \5 G

5 i4 v! C6 H) m# |5 S4 b. b呵呵
% `$ D  T: m* i6 w# p- v* f   
作者: 水木年华zzu    时间: 2010-8-19 14:01
关于匈牙利方法的问题可以直接转化成线性规划问题
作者: 寻梦水灵    时间: 2010-8-19 15:46
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: 寻梦水灵    时间: 2010-8-19 15:47
貌似是可以的 曾经在百度上看过  但具体的就不是很清楚~~~
作者: duan3307464    时间: 2010-8-19 16:20
回复 william.pan 的帖子
8 P4 h/ G' r5 F0 Y
* |; ?% J9 d  p- {2 ?. e
# G9 D9 T: a( k6 d% V6 M    你可以自创一个,如果你是意大利人
作者: duan3307464    时间: 2010-8-19 16:22
回复 水木年华zzu 的帖子( ^4 u/ ^+ ~  u8 ~+ A

0 A! n* m/ k. r* K" h# b/ f: h8 W  l
4 s: U& J# D0 r% H    但我个人觉得这个方法好
作者: 寻梦水灵    时间: 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