摘要: 专业课程设计的作业,当初花了差不多三个晚上最后终于实现了Edmonds算法并解决该问题,最后还学会了用Matlab做简单的交互界面,算是到目前为止本人自我感觉写得最成功的程序,以防将来再重装系统导致文件丢失,所以发上来,欢迎大家发邮件交流指正交流. 如果对于二分图最大匹配算法不熟悉,可以参考前篇博文:http://www.cnblogs.com/visayafan/archive/2012/05/12/2496896.html View more documents from visayafan一共有RecuCal.m LockMap.m BuildMatrix.m Edmonds.m ... 阅读全文
posted @ 2012-05-23 07:06 visayafan 阅读(5153) 评论(0) 推荐(1) 编辑
摘要: Matlab 源码,function前一行表文件名: 1 multphr.m 2 function [x, mu, lambda, output] = multphr(fun, hf, gf, dfun, dhf, dgf, x0) 3 maxk=500; sigma=2; eta=2; theta=0.8; epsilon=1e-5; k=0; ink=0; 4 x=x0; he=feval(hf, x); gi=feval(gf, x); l=length(he); m=length(gi); 5 6 mu=0.1*ones(l,1); lambda=0.1*ones(m,1... 阅读全文
posted @ 2012-05-23 06:44 visayafan 阅读(3951) 评论(1) 推荐(0) 编辑