圖的最短路徑 - 佛洛伊德演算法 - 表格算法 - DAY 28 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 28

0

自我挑戰組

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

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

13th鐵人賽

2021-10-12 16:28:22

1109 瀏覽

分享至

前言

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

STEP 1 - 開放 A

當綠色值相加，小於原本的值，就會執行取代

STEP 2 - 開放 B

STEP 3 - 開放 C

STEP 4 - 陸續開放 D 和 E

就是沒有修改到結束

結論

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

參考來源

大話資料結構

圖的最短路徑 - 佛洛伊德演算法 - DAY 27

圖的拓撲排序 - DAY 29

系列文

資料結構到演算法整理心得共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22203 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙