从入门到精通: 最小费用流的“zkw算法”

by zkw, Jul 6, 2011, 4:48 PM

1. 网络流的一些基本概念 点击阅读

2. 最小费用流的各种转化 点击阅读

3. 费用流中的负边和负圈 点击阅读

4. 最小费用流的“zkw算法” 点击阅读

5. “zkw” 费用流算法在哪些图上慢 点击阅读

6. 最小费用流的原始对偶 (Primal-Dual) 算法 点击阅读
This post has been edited 8 times. Last edited by zkw, Jun 2, 2020, 8:15 AM
Reason: Typo

Comment

0 Comments

时光真疯狂, 我一路执迷于匆忙.

avatar

zkw
About Owner
  • Posts: 25
  • Joined: Jun 21, 2007
Blog Stats
  • Blog created: Aug 15, 2007
  • Total entries: 5
  • Total visits: 111924
  • Total comments: 1
Search Blog
a