视频目录 / 组合数学与图论

系列分集

MIT 计算机科学数学第 12 讲：图上的匹配

Lecture 12: Matching

把配对问题画成二部图，每条边代表一个允许的配对。试扩展一组已有匹配，观察沿交替路径换边怎样多配成一对。

MIT OpenCourseWare · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗MIT 6.1200J Mathematics for Computer Science, Spring 2024 · 2025-07-23