[問題] 暨南資工96資結一題

看板Grad-ProbAsk作者 (將將(搖滾月亮))時間17年前 (2009/04/10 20:38), 編輯推噓0(005)
留言5則, 2人參與, 最新討論串1/1
http://tinyurl.com/c9jjty 這一題的第三題該寫什麼東西? D^2 是頂點對兩兩之間的距離? 還是應該寫頂點到頂的長度為2的路徑數目? ↑(這是不知道哪參考來的答案...可是完全沒看過...怪怪的) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.121.245.96

04/10 21:12, , 1F
圖論 adjacency matrix
04/10 21:12, 1F

04/10 21:57, , 2F
是指說把adjacency matrix進化成reachable martix嗎?
04/10 21:57, 2F

04/10 21:57, , 3F
reachable martix好像就是頂點對兩兩之間的距離...
04/10 21:57, 3F

04/10 21:58, , 4F
請問是這樣嗎?頂點對兩兩之間的距離是高銘課本看見
04/10 21:58, 4F

04/11 00:13, , 5F
就如你寫的D^r[i,j]表示由i->j經長度r的可行路徑數目
04/11 00:13, 5F
文章代碼(AID): #19tpsvmW (Grad-ProbAsk)