2023年7月22日
Tutte矩阵，一般图最大匹配
摘要： 对每条边 $(x,y)$ 随机一个值 $v_{x,y}$ ，构造矩阵 $A_{x,y}=v_{x,y},A_{y,x}=-v_{x,y}$ ，矩阵的秩的一般就是最大匹配数。 阅读全文
posted @ 2023-07-22 10:59 ruizhangj 阅读(23) 评论(0) 推荐(0)