作者yin0416 (冷色铅笔)
看板Fortran
标题Re: [问题] 小题目：各点之间的最小连结步数
时间Wed Dec 9 11:00:38 2009
关於最外层回圈的顺序问题，我的发现是，
找出正确路径长的顺序不只一种，
以 V4--V5--V1--V2--V3 为例，找出V4到V3的距离，
K由1~5依序代入的话，
A.会先找出V5--V1--V2的长度，
B.再找出V5--(V1)--V2--V3，
C.最後找出V4--(V5)--(V1)--V2--V3
找出的顺序是A-->B-->C，
但如果将顺序反过来的话，即C-->B-->A时，
是无法找出正确路径长的，
现在我们将K由5~1依次代入，
D.先找出V4--V5--V1
E.再找出V1--V2--V3
F.最後再找V4--(V5)--V1--(V2)--V3
结论，不只一种拼出路径长的方式！
谢谢各位的耐心观看 ＞＿＜
: : 整个演算法写出来只需要三层回圈
: : do k=1,N
: : do j=1,N
: : do i=1,N
: : if (D(i,k)+D(k,j) .lt. D(i,j)) then
: : D(i,j) = D(i,k) + D(k,j)
: : end if
: : end do
: : end do
: : end do
--
◥ ◢◥◣ △ㄑ◤◢◥ ／
◤〝 ▇▇ 〞◥＼
◢ㄑ◥◣\ ◣ / \ ◣ \
◤〝／／ ＼＼〞◣/
◥◥◤◤◤◥◤◥◢ !◣ ◤◤◤)◥◥ ◤! ／＼
／＼
◣◤ 〒 〒 ◥◢ ◣◤ ● ● ◥◤ ──
／
◣ —lm ◢ ◥◣"" v ""◢◤
╱
▇ ◣ ※╲ ◣
◢◥ ◤◣ ψg80046
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.128.128.158
1F：→ yin0416:如何严格证明之～～～～苦脑中～～～～～～ 12/09 12:37
2F：→ mantour:其实我原文中就写到证明的逻辑了 12/09 19:50
3F：→ mantour:我觉得你没有看懂这个演算法的精神耶 12/09 19:51