推 bbhands:這樣只有算shortest path的長度而已 要另外記路徑 02/03 18:32
→ Eggchun:路徑要怎麼記呢>"<? 02/03 18:34
推 bbhands:你在建立BFS tree的過程要把parent記下來 最後倒著走回去 02/03 18:38
→ Eggchun:好像懂了~謝謝~ 02/03 19:42
http://ppt.cc/-Rth
想請問一下這題是為什麼呢>"<??
書上的解答
從BAD[m,n]做BFS
如果BAD[i,j]是yes就不拜訪
拜訪過的BAD[i,j]的值設為BAD[i,j]+1
BAD[1,1]之值是就是答案
實在是不太懂~"~
請各位高手幫忙Q_Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.181.122
※ 編輯: Eggchun 來自: 118.160.181.122 (02/03 18:19)