[理工] [algo]中央96

看板Grad-ProbAsk作者 (阿蛋)時間12年前 (2012/02/03 17:11), 編輯推噓2(2推 0噓 2→)
留言4則, 2人參與, 最新討論串1/2 (看更多)
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)
推
02/03 18:32, , 1F
這樣只有算shortest path的長度而已 要另外記路徑
02/03 18:32, 1F
→
02/03 18:34, , 2F
路徑要怎麼記呢>"<?
02/03 18:34, 2F
推
02/03 18:38, , 3F
你在建立BFS tree的過程要把parent記下來 最後倒著走回去
02/03 18:38, 3F
→
02/03 19:42, , 4F
好像懂了~謝謝~
02/03 19:42, 4F
‣ 更多 Eggchun 的文章
文章代碼(AID): #1FAwJAH6 (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 Eggchun 的文章
文章代碼(AID): #1FAwJAH6 (Grad-ProbAsk)