跳到正文

CSCI2100 · 定義 · 第 14 章 · 圖算法

鬆弛

下面有 0 層前置知識

在 Dijkstra 算法中,dist[v] 是已發現的由源點到 v 的最短路徑長度;鬆弛邊 (u, v) 指當 dist[u] + w(u, v) 嚴格較小時更新 dist[v] 及 v 的父頂點,而定案使頂點的標籤成為最終值。

出現在

前置知識

筆記中沒有比它更基礎的知識點,它是起點。

後續知識

「可能的根源」和複習路徑需要你在這些知識點上的作答紀錄。目前沒有紀錄,所以不作任何建議。

一直追溯到起點的最長鏈

它下面沒有記錄任何知識點:它是起點。

返回圖譜 →閱讀筆記 14.2 →

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情