作者yin0416 (冷色鉛筆)
看板Fortran
標題[問題] 小題目：各點之間的最小連結步數
時間Tue Nov 3 10:30:15 2009
假設有Ｎ個點，每個點相互之間有些有連結，有些沒有連結。
給你一個Ｎ乘Ｎ的矩陣，代表每個點相互之間連結的有或無。
請算出每個點與點之間的最小連結步數，
例如點１與點２有連結，點２與點３之間有連結，而點１與點３之間沒有直接連結，
則點１與點３之間的最小連結步數即為２步。
老師並不要求我寫出來，所以我不是為了應付作業而來發問的。
這個程式的結構我想了很久，但沒有想出來。
--
◥ ◢◥◣ △ㄑ◤◢◥ ／
◤〝 ▇▇ 〞◥＼
◢ㄑ◥◣\ ◣ / \ ◣ \
◤〝／／ ＼＼〞◣/
◥◥◤◤◤◥◤◥◢ !◣ ◤◤◤)◥◥ ◤! ／＼
／＼
◣◤ 〒 〒 ◥◢ ◣◤ ● ● ◥◤ ──
／
◣ —lm ◢ ◥◣"" v ""◢◤
╱
▇ ◣ ※╲ ◣
◢◥ ◤◣ ψg80046
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.128.128.158
1F：推 iinon:有點像eigenvalue problem? 11/03 10:51
2F：推 mantour:Floyd's algorithm 11/03 11:41
3F：→ Jing1118:a(i,j)=abs(float(i)-float(j))? 11/03 13:52
4F：→ ilanekid:蠻像是在迷宮中搜尋最小路經..法則式專家系統應該可解 11/03 18:02
5F：推 YCTzeng:矩陣元的值是0表示沒有直接連結,1表示有直接連結,是嗎? 11/04 12:21
6F：→ YCTzeng:所以這個矩陣是對稱矩陣，且對角線都是0，是嗎? 11/04 12:22
7F：→ yin0416:YCT大,你說的對! 11/06 10:50