[問題] 小題目：各點之間的最小連結步數

[yin0416 (冷色鉛筆)]

假設有Ｎ個點，每個點相互之間有些有連結，有些沒有連結。

給你一個Ｎ乘Ｎ的矩陣，代表每個點相互之間連結的有或無。

請算出每個點與點之間的最小連結步數，

例如點１與點２有連結，點２與點３之間有連結，而點１與點３之間沒有直接連結，
則點１與點３之間的最小連結步數即為２步。



老師並不要求我寫出來，所以我不是為了應付作業而來發問的。

這個程式的結構我想了很久，但沒有想出來。

--
    ◥ ◢◥◣ △ㄑ◤◢◥    ／◤〝  ▇▇ 〞◥＼
    ◢ㄑ◥◣\ ◣ / \ ◣     \◤〝／／ ＼＼〞◣/
    ◥◥◤◤◤◥◤◥◢      !◣ ◤◤◤)◥◥ ◤!        ／＼   ／＼
     ◣◤ 〒   〒 ◥◢       ◣◤ ●   ● ◥◤         ── ／
        ◣  —lm ◢           ◥◣"" v ""◢◤
      ╱▇ ◣ ※╲ ◣            ◢◥ ◤◣                           ψg80046

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.128.128.158
推 iinon:有點像eigenvalue problem?
推 mantour:Floyd's algorithm
→ Jing1118:a(i,j)=abs(float(i)-float(j))?
→ ilanekid:蠻像是在迷宮中搜尋最小路經..法則式專家系統應該可解
推 YCTzeng:矩陣元的值是0表示沒有直接連結,1表示有直接連結,是嗎?
→ YCTzeng:所以這個矩陣是對稱矩陣，且對角線都是0，是嗎?
→ yin0416:YCT大,你說的對!