[理工] [DS]100台大資工第六題 Billgaspeed PTT批踢踢實業坊

[理工] [DS]100台大資工第六題

作者: Billgaspeed (Billgaspeed) 2016-02-13 15:43:50

http://i.imgur.com/jRw5eIa.jpg
遇到這種演算法的題目
真的完全無從下筆阿~~~
懇求各界英雄好漢出手相助QQ

作者: leo258x (TastyFeeder) 2016-02-13 17:17:00

新增2個點 s t 把s指向所有起點所有終點指到t起點指向相鄰的其他點其他點也指向相鄰但不是起點的點所有weight為1算flow 是有就有解沒有就沒有

作者: odanaga (PixiyON) 2016-02-13 19:38:00

點和邊的weight都是1

繼續閱讀

[理工] [DS]100台大資工第五題Billgaspeed [商管] 財數台大104線代部分Itoldyou [理工] Kruskal&Prim改用matrix的時間複雜度ken90242 [理工]台聯大104計組jack34066 [理工] 台大生機電 104 自動控制jax2013 [理工] 中興管線的問題noel19447 [理工] 104台大資工資演對答案pups003 [理工] 電子opprimeblue17 [理工] 102 台大資工資演leo258x [理工] 電子offsetgoddbird

Contact Us: admin [ a t ] ucptt.com