摘要:
KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹 配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[ i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终成立 。KM算法的正确性基于 以下定理: 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图(...
阅读全文
posted @ 2007-09-18 17:19
珂儿
阅读(2160)
推荐(0)
编辑
摘要:
最近试图系统学习设计模式,以求能够在以后的设计编码过程中让自己的代码更加的易扩展,易维护,易复用。 设计模式分创建型模式,结构型模式,行为型模式。 创建型模式:顾名思义,就是在对象创建的时候所采用的模式。一般来说,初学者在需要创建一个object的时候总是使用new方法来实现对象创建,而在设计模式的创建模式这一系列模式中,所有的new动作都是隐式执行...
阅读全文
posted @ 2007-09-18 14:58
珂儿
阅读(185)
推荐(0)
编辑