[理工] 演算法 DFS decoder PTT批踢踢實業坊

作者: decoder (解碼器) 2019-01-06 00:29:30

https://i.imgur.com/8MRU7NB.jpg
https://i.imgur.com/OGIJhGi.jpg
第二題
應該蠻簡單的
但不懂邊上的weight有什麼作用
還是就不理它就好了？
因為後面也有類似題目所以問一下

作者: sssxyz11 (交) 2019-01-06 01:14:00

weight是之後算min spanning tree 的時候用的

作者: realmanKG (各位觀眾，五支菸) 2019-01-06 01:31:00

Weight不用管他，題目只要求做DFS，但作答時力求答案完整性，通常會將weight一併附上。

作者: decoder (解碼器) 2019-01-06 01:53:00

看到有幾題都只要求DFS然後都有附weight 好吧那就無視好了

作者: rockieloser (友善大隊長) 2019-01-06 01:59:00

總是弄成題組不然出題很累

作者: Leaving 2019-01-06 08:42:00

看起來比較像是maximum flow的capacity而不是weight 雖然對這題來說沒差就是

繼續閱讀