[理工] 演算法 DFS

看板Grad-ProbAsk作者 (Curaçao)時間7年前 (2019/01/06 00:29), 編輯推噓2(2推 0噓 6→)
留言8則, 5人參與, 7年前最新討論串2/2 (看更多)
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1546705773.A.863.html
推
01/06 01:14, 7年前 , 1F
weight是之後算min spanning tree 的時候用的
01/06 01:14, 1F
推
01/06 01:31, 7年前 , 2F
Weight不用管他，題目只要求做DFS，但作答時力求答案完
01/06 01:31, 2F
→
01/06 01:31, 7年前 , 3F
整性，通常會將weight一併附上。
01/06 01:31, 3F
→
01/06 01:53, 7年前 , 4F
看到有幾題都只要求DFS然後都有附weight 好吧那就無視好
01/06 01:53, 4F
→
01/06 01:53, 7年前 , 5F
了
01/06 01:53, 5F
→
01/06 01:59, 7年前 , 6F
總是弄成題組 不然出題很累
01/06 01:59, 6F
→
01/06 08:42, 7年前 , 7F
看起來比較像是maximum flow的capacity而不是weight 雖然
01/06 08:42, 7F
→
01/06 08:42, 7年前 , 8F
對這題來說沒差就是
01/06 08:42, 8F
‣ 更多 decoder 的文章
文章代碼(AID): #1SCDjjXZ (Grad-ProbAsk)
‣ 更多 decoder 的文章
文章代碼(AID): #1SCDjjXZ (Grad-ProbAsk)