close
首先我必須為我在上課中睡覺懺悔一下,
再加上筆記抄得亂七八糟(抱歉我真的還沒醒)
好吧,進入正題(可能會和課本p.85頁的陣列有所差別)
原(?)圖 (這是用小畫家畫的無誤)
目前陣列
１ ２ ３ ４ ５
∞ ∞ ∞ ∞ ∞
和課本一樣,選擇3號做為起點
３ ３ ３ ３ ３ (代表由三號出發)
－－－－－－－－－－
１ ２ ３ ４ ５
４ ７ ０ ∞ ７
3號設成0(代表已經走過)
比較後和1的距離最小
更新表格
３ ３ ３ ３ １
－－－－－－－－－－－
１ ２ ３ ４ ５
０ ７ ０ ∞ ２
比較後,1到5的距離最短
5設為0
更新表格
３ ３ ３ ５ １
－－－－－－－－－－
１ ２ ３ ４ ５
０ ７ ０ ９ ０
比較後,3到2的距離最短
更新表格
３ ３ ３ ５ １
－－－－－－－－－－
１ ２ ３ ４ ５
０ ０ ０ ９ ０
把最後的擺上去
３ ３ ３ ５ １
－－－－－－－－－－
１ ２ ３ ４ ５
０ ０ ０ ０ ０
所有的都是0了,代表已走完,結束
全站熱搜
留言列表
貓貓 (2)
