作者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