摘要：
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性... 阅读全文
摘要：
2014/6 :大一6月份考的英语四级今天查成绩过了，471分，这是没有预想的高！所以六级一定要好好准备，不能只是过的问题，还要考一个好的成绩！ 今天还有一个要思考的事：以前在学习算法的时候，总是用算法去思考当前的问题，这么做导致我很多时候，在做未知题目的时候，却想不到其对应的算法了。所以我想，... 阅读全文