一般图邻边最大匹配
  • 板块学术版
  • 楼主oOoOoOOOooOO
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/13 00:48
  • 上次更新2023/12/13 13:53:51
查看原帖
一般图邻边最大匹配
42324
oOoOoOOOooOO楼主2023/12/13 00:48

对于一个一般图，相邻两条边可以匹配，怎么求最大匹配，边转点可以用带花树求最大匹配，但是感觉图的特性可以更优？

2023/12/13 00:48