Dijkstra 演算法基礎
依成本（距離或時間）由低到高探索鄰近節點，雖保證最短路徑，但在大型地圖上搜尋極慢。
這部在講什麼知識講解
解釋 Google Maps 如何將傳統 Dijkstra 演算法，透過預處理與「收縮階層架構」優化，將路徑搜尋速度提升數萬倍。
概念地圖
概念與關係意義優先，時間戳用來導航
雙向搜尋優化
同時從起點與終點發起搜尋並在中間匯合，可將搜尋覆蓋面積縮減至單向搜尋的一半以上。
道路階層與重要節點
自動識別地圖瓶頸（如密西西比河上的橋樑），給予節點重要性排名，將導航直覺（巷弄、幹道、高速公路）演算法化。
收縮階層架構 (CCH)
透過預先計算「捷徑」(Shortcuts) 來略過低階節點，讓北美等級地圖的查詢從 7 秒縮短至 0.2 毫秒。
讓下一支影片也替你省時間
把你常看的 YouTube 影片，也變成這樣的重點摘要
安裝摘要王後，打開任何 YouTube 影片就能一鍵整理重點，先看值得看的段落，不必再複製網址。
用摘要王先看重點，把時間留給想看的段落。免費註冊，我們會把 YouTube 電腦版安裝連結和教學寄到你的信箱。
免費註冊，再送 5 小時影片摘要額度・30 天有效
使用 Google 免費開始・每個新帳號限領一次
一個選填問題
剛才這份摘要有幫你節省時間嗎？
如果願意，點一下最接近你的感受就好。
謝謝，你的回答會幫我們把摘要做得更有用。
看完可以做什麼
在刷題或學習程式時，思考如何將「預處理」(Pre-processing) 概念應用於需要重複查詢的大型資料集。需要留意：收縮階層架構雖然查詢極快，但「預處理」階段非常耗時（北美地圖需 100 分鐘），且遇到路況即時變動時需重新計算部分權重。
生成於 2026-07-11
檢舉
觀眾怎麼看
整理 40 則有效留言信心 高觀眾對演算法科普感到共鳴，並對 Google Maps 的實際導航效能與技術細節展開熱烈討論。
許多觀眾表示影片內容喚起大學計算機科學課程的回憶，並對 Dijkstra 演算法的應用感到親切。
觀眾補充 Google Maps 還需處理即時路況、使用者回報、單行道及轉彎限制等動態數據。
觀眾好奇系統如何將道路轉化為數據結構，以及如何處理替代路徑與交通壅塞的計算。
部分觀眾認為系統規劃的路徑有時不夠理想，甚至會導向狹窄小路，認為仍有優化空間。
有留言指出 Google Maps 並非單純使用影片提及的收縮階層架構，實際架構更為複雜。
本摘要僅基於提供的 40 則留言樣本，無法代表全體觀眾觀點。