討論串[問題] 小題目:各點之間的最小連結步數
共 6 篇文章
首頁
上一頁
1
2
下一頁
尾頁

推噓3(3推 0噓 4→)留言7則,0人參與, 最新作者yin0416 (冷色鉛筆)時間15年前 (2009/11/03 10:30), 編輯資訊
0
0
0
內容預覽:
假設有N個點,每個點相互之間有些有連結,有些沒有連結。. 給你一個N乘N的矩陣,代表每個點相互之間連結的有或無。. 請算出每個點與點之間的最小連結步數,. 例如點1與點2有連結,點2與點3之間有連結,而點1與點3之間沒有直接連結,. 則點1與點3之間的最小連結步數即為2步。. 老師並不要求我寫出來,
(還有158個字)
首頁
上一頁
1
2
下一頁
尾頁