技术栈
染色法
Calebbbbb
8 个月前
数据结构
·
c++
·
算法
·
图论
·
二分图
·
染色法
·
匈牙利算法
图论 - 二分图（染色法、匈牙利算法）
本篇博客将介绍两种二分图有关的算法，分别是染色法判定二分图和匈牙利算法求二分图的最大匹配。那么我们先要知道什么是二分图？
小威W
1 年前
算法
·
图论
·
二分图
·
染色法
·
匈牙利算法
【算法基础：搜索与图论】3.6 二分图（染色法判定二分图&匈牙利算法）
https://oi-wiki.org/graph/bi-graph/