iT邦幫忙

2021 iThome 鐵人賽

DAY 28
0
自我挑戰組

資料結構到演算法整理心得系列 第 28

圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28

  • 分享至 

  • xImage
  •  

前言


延續上一篇,這次要著重在表格算法,希望能讓大家看的更明白

STEP 1 - 開放 A


https://ithelp.ithome.com.tw/upload/images/20211012/201077548a6euGY1bN.jpg
https://ithelp.ithome.com.tw/upload/images/20211012/201077544jrwe0Lfct.jpg
當綠色值相加,小於原本的值,就會執行取代

STEP 2 - 開放 B


https://ithelp.ithome.com.tw/upload/images/20211012/201077546agnKqUeoA.jpg
https://ithelp.ithome.com.tw/upload/images/20211012/20107754C1yWXe5Mt5.jpg

STEP 3 - 開放 C


https://ithelp.ithome.com.tw/upload/images/20211012/20107754UqbvLzyvIg.jpg
https://ithelp.ithome.com.tw/upload/images/20211012/20107754zuIStHr9aB.jpg

STEP 4 - 陸續開放 D 和 E


就是沒有修改到結束

結論


從路線開放和矩陣開放,可以去體驗一下它們各自代表了什麼

參考來源


大話資料結構


上一篇
圖的最短路徑 - 佛洛伊德演算法 - DAY 27
下一篇
圖的拓撲排序 - DAY 29
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言