2024年8月6日
网络流24题
摘要： 抄来的网络流表格, 先放博客里，做完24题再来写博客。 (6/20) 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路 阅读全文
posted @ 2024-08-06 14:11 EnochYoung 阅读(28) 评论(0) 推荐(0)