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

前言


延续上一篇,这次要着重在表格算法,希望能让大家看的更明白

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


就是没有修改到结束

结论


从路线开放和矩阵开放,可以去体验一下它们各自代表了什麽

参考来源


大话资料结构


<<:  IT 铁人赛 k8s 入门30天 -- day28 k8s Service Catalog

>>:  [Day 30] 使用 Heroku 部署机器学习 API

第22车厢-模仿大赛—仿IT邦帮忙:Sticky Nav应用篇

本篇介绍固定navBar应用篇—仿IT邦帮忙 每进入iT邦帮忙网站,忍不住都会滑一下卷轴吧?上方h...

用资料结构看 evernote - 修改前 - DAY 10

前言 介绍完了资料结构的基本,就用来实际解决一下,自己在记事方面的结构调整。 今天会先整理出自己平常...

D-01-总结 ? dotnetcore

最後一天 终於来到30天的最後一天,不过今天不跟大家分享关於dotnetcore的部分,今天就针对这...

Day07 - 登入的过程

今天重看了之前买的六角课程,复习登入与登出 登入时前端会向服务器发送请求,请求索取网站的 Token...

终幕也是新的开始:请遵守软件版本周期

杯里的水并不多,再加上中途受其他外力改变倾倒的方向,所以只有键盘边缘沾上几滴水珠。 「⋯⋯学姐,刚刚...