討論串(共8篇) - [問題] MaxFlowMinCost with undirected graph - 看板ACMCLUB

看板 [ ACMCLUB ]

討論串[問題] MaxFlowMinCost with undirected graph

共 8 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

尾頁

推噓0(0推 )留言0則，0人參與作者windows2k (KERORO軍曹)時間20年前 (2005/10/22 22:58)資訊

內容預覽:

看不太懂這代表什麼, 並且上面的 cost該怎麼處理. 可否給點更多提示. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.220.140.

推噓0(0推 )留言0則，0人參與作者CorruptAngel (微笑面具)時間20年前 (2005/10/20 00:35)資訊

內容預覽:

我是把它變成有向圖作. 假設無向圖點ｕｖ之間的capacity是c. 新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.34.

推噓0(0推 )留言0則，0人參與作者vcore (vcore)時間20年前 (2005/10/19 16:12)資訊

內容預覽:

請問一下如果圖是沒有方向性的( 雙向的 ). 要怎麼作MaxFlowMinCost呢？. 我只會有方向性的,雙向的就想不出來了. 謝謝!. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.168.219.56.

尾頁