iT邦幫忙

2021 iThome 鐵人賽

DAY 26
0
自我挑戰組

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

圖的最小產生樹 - DAY 26

  • 分享至 

  • xImage
  •  

普林演算法


紫色為可以選擇的路線,綠色為走的路線
找可選擇的最小值路線去走,就可以完成
https://ithelp.ithome.com.tw/upload/images/20211010/20107754u2QTHwPVwk.jpg

克魯斯克爾演算法


主要為A->E節點,各個去找最小值路線,再把他們串起來
https://ithelp.ithome.com.tw/upload/images/20211010/201077548ByUHQTpYD.jpg

參考來源


大話資料結構


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

尚未有邦友留言

立即登入留言