看板 Grad-ProbAsk 關於我們 聯絡資訊
http://tinyurl.com/c9jjty 這一題的第三題該寫什麼東西? D^2 是頂點對兩兩之間的距離? 還是應該寫頂點到頂的長度為2的路徑數目? ↑(這是不知道哪參考來的答案...可是完全沒看過...怪怪的) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.121.245.96
DreamAkimo:圖論 adjacency matrix 04/10 21:12
rockmanexe24:是指說把adjacency matrix進化成reachable martix嗎? 04/10 21:57
rockmanexe24:reachable martix好像就是頂點對兩兩之間的距離... 04/10 21:57
rockmanexe24:請問是這樣嗎?頂點對兩兩之間的距離是高銘課本看見 04/10 21:58
DreamAkimo:就如你寫的D^r[i,j]表示由i->j經長度r的可行路徑數目 04/11 00:13