Loading

2023年4月11日
2023-04-11 无向图的匹配问题
摘要： 无向图的匹配问题 之所以把无向图的这个匹配问题放到最后讲是因为匹配问题借鉴了有向图中一些算法的思想 1 最大匹配和完美匹配 二分图回顾 二分图：把一个图中的所有顶点分成两部分，如果每条边的两端分别属于不同部分，则这个图是二分图。更多二分图内容参考第4章 二分图相关 最大匹配和完全匹配的概念 一旦在二 阅读全文
posted @ 2023-04-11 23:09 空無一悟 阅读(181) 评论(0) 推荐(0)