作者decoder (Curaçao)
看板Grad-ProbAsk
標題[理工] 演算法 DFS
時間Sun Jan 6 00:29:30 2019
https://i.imgur.com/8MRU7NB.jpg
https://i.imgur.com/OGIJhGi.jpg
第二題
應該蠻簡單的
但不懂邊上的weight有什麼作用
還是就不理它就好了？
因為後面也有類似題目所以問一下
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.13.249.100
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1546705773.A.863.html
1F：推 sssxyz11: weight是之後算min spanning tree 的時候用的 01/06 01:14
2F：推 realmanKG: Weight不用管他，題目只要求做DFS，但作答時力求答案完 01/06 01:31
3F：→ realmanKG: 整性，通常會將weight一併附上。 01/06 01:31
4F：→ decoder: 看到有幾題都只要求DFS然後都有附weight 好吧那就無視好 01/06 01:53
5F：→ decoder: 了 01/06 01:53
6F：→ rockieloser: 總是弄成題組 不然出題很累 01/06 01:59
7F：→ Leaving: 看起來比較像是maximum flow的capacity而不是weight 雖然 01/06 08:42
8F：→ Leaving: 對這題來說沒差就是 01/06 08:42