網(wǎng)絡流24題是一套經(jīng)典的網(wǎng)絡流題目, 來自<計算機算法設計與分析, 王曉東>[^1].本題解參考了教材的官方答疑[^2], 和幾位神犇orz的博客[^3][^4][^5].

1. 飛行員配對方案問題

  • 最大流, 二分圖最大匹配

裸的二分圖最大匹配.

2. 太空飛行計劃問題

  • 最小割

  • 有一些實驗, 實驗需要一些儀器, 購置儀器的費用為c

    網(wǎng)友評論