作者rockmanexe24 (將將（搖滾月亮）)
看板Grad-ProbAsk
標題[問題] 暨南資工96資結一題
時間Fri Apr 10 20:38:16 2009
http://tinyurl.com/c9jjty
這一題的第三題該寫什麼東西?
D^2
是頂點對兩兩之間的距離?
還是應該寫頂點到頂的長度為2的路徑數目?
↑(這是不知道哪參考來的答案...可是完全沒看過...怪怪的)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.245.96
1F：→ DreamAkimo:圖論 adjacency matrix 04/10 21:12
2F：→ rockmanexe24:是指說把adjacency matrix進化成reachable martix嗎? 04/10 21:57
3F：→ rockmanexe24:reachable martix好像就是頂點對兩兩之間的距離... 04/10 21:57
4F：→ rockmanexe24:請問是這樣嗎?頂點對兩兩之間的距離是高銘課本看見 04/10 21:58
5F：→ DreamAkimo:就如你寫的D^r[i,j]表示由i->j經長度r的可行路徑數目 04/11 00:13