看板 [ ACMCLUB ]
討論串[問題] MaxFlowMinCost with undirected graph
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#8
Re: [問題] MaxFlowMinCost with undirected graph
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chhsiao (bye~)時間20年前 (2005/10/31 22:51), 編輯資訊
0
0
0
內容預覽:
@@" 我想只要分成兩條不同的邊就好了吧?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.52.
#7
Re: [問題] MaxFlowMinCost with undirected graph
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者vcore (vcore)時間20年前 (2005/10/23 09:03), 編輯資訊
0
0
0
內容預覽:
什麼意思？ why 2c~c 是負的？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.168.215.17. ※ 編輯: vcore 來自: 218.168.215.17 (10/23 09:04).
#6
Re: [問題] MaxFlowMinCost with undirected graph
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者CorruptAngel (微笑面具)時間20年前 (2005/10/23 00:16), 編輯資訊
0
0
0
內容預覽:
有點複雜... 我想...2c ~ c 之間的cost是負的. c ~ 0 之間的cost是正的. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.30.34.
#5
Re: [問題] MaxFlowMinCost with undirected graph
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者windows2k (KERORO軍曹)時間20年前 (2005/10/23 00:10), 編輯資訊
0
0
0
內容預覽:
那麼 cost怎麼定 , cost(u,v) = cost (v,u) ?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.220.140.
#4
Re: [問題] MaxFlowMinCost with undirected graph
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者CorruptAngel (微笑面具)時間20年前 (2005/10/22 23:44), 編輯資訊
0
0
0
內容預覽:
c. 其實就只是把 u <---> v 邊上數字代表capasity. c c. 變成 u ---> v 和 u <--- v 而已@@. 如果今天流了一條flow f from u to v. 就會 c-f c+f. 變成 u ---> v 和 u <--- v 而已@@. --. ※ 發信站:
首頁
上一頁
1
2
下一頁
尾頁