[問題] 小題目：各點之間的最小連結步數
假設有Ｎ個點，每個點相互之間有些有連結，有些沒有連結。
給你一個Ｎ乘Ｎ的矩陣，代表每個點相互之間連結的有或無。
請算出每個點與點之間的最小連結步數，
例如點１與點２有連結，點２與點３之間有連結，而點１與點３之間沒有直接連結，
則點１與點３之間的最小連結步數即為２步。
老師並不要求我寫出來，所以我不是為了應付作業而來發問的。
這個程式的結構我想了很久，但沒有想出來。
--
◥ ◢◥◣ △ㄑ◤◢◥ ／◤〝 ▇▇ 〞◥＼
◢ㄑ◥◣\ ◣ / \ ◣ \◤〝／／ ＼＼〞◣/
◥◥◤◤◤◥◤◥◢ !◣ ◤◤◤)◥◥ ◤! ／＼ ／＼
◣◤ 〒 〒 ◥◢ ◣◤ ● ● ◥◤ ── ／
◣ —lm ◢ ◥◣"" v ""◢◤
╱▇ ◣ ※╲ ◣ ◢◥ ◤◣ ψg80046
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.128.128.158
推
11/03 10:51, , 1F
11/03 10:51, 1F
推
11/03 11:41, , 2F
11/03 11:41, 2F
→
11/03 13:52, , 3F
11/03 13:52, 3F
→
11/03 18:02, , 4F
11/03 18:02, 4F
推
11/04 12:21, , 5F
11/04 12:21, 5F
→
11/04 12:22, , 6F
11/04 12:22, 6F
→
11/06 10:50, , 7F
11/06 10:50, 7F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 6 篇)：
Fortran 近期熱門文章
PTT數位生活區 即時熱門文章