[理工] 99交大資演[6]

作者: bochengchen (LFII)   2019-12-05 11:30:45

答案是C、B
請問大大這題的想法是甚麼? 要怎麼選? 每次選流量最大的嗎?
作者: mistel (Mistel)   2019-12-05 11:43:00
在residual network裡選BFS留的過去的*流
作者: bochengchen (LFII)   2019-12-05 11:49:00
14題的BCDE都能流耶!
作者: mistel (Mistel)   2019-12-05 12:03:00
BFS選擇最短邊,但C,D好像都可以
作者: cossetannie (paa)   2019-12-05 12:57:00
D選項 H-T部分有重複 感覺不行
作者: mistel (Mistel)   2019-12-05 13:00:00
流過去還有1不是?
作者: cossetannie (paa)   2019-12-05 13:06:00
感覺一開始要分開可以算比較少次不過還可以走就ok吧

Links booklink

Contact Us: admin [ a t ] ucptt.com