数学建模社区-数学中国

标题: 请会KM算法的大神解释下顶标是什么意思？ [打印本页]

作者: qqz 时间: 2014-8-14 20:48
标题: 请会KM算法的大神解释下顶标是什么意思？
该算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[ i ]，顶点Yj的顶标为B[ j ]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[ i ]+B[j]>=w[i,j]始终成立。
以上是概念，很不理解顶标是什么？为什么可以加。A[i]+B[j]表示的是什么？
谢谢大家！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)