Classic Flow Problems

  • 二分圖
    • 最大獨立集
    • 最小點覆蓋
    • 最大權獨立集
  • 最小路徑覆蓋
  • 最多不相交路徑
  • 最大權閉合子圖
  • 分層圖 flow
  • 平面圖最小割
Classic Flow Problems 二分圖 最大獨立集 最小點覆蓋 最大權獨立集 最小路徑覆蓋 最多不相交路徑 最大權閉合子圖 分層圖 flow 平面圖最小割