最長路徑

最長路徑問題旨在找到給定圖中長度最大的路徑。該問題是 NP 完全 問題，但對於 有向無環圖 存在有效的 動態規劃 解決方案。

繞道矩陣 是一個實對稱矩陣，其 項是從頂點 到頂點 的最長路徑的長度。

對於可追蹤圖，最長路徑對應於 哈密頓路徑。

對於堆疊書圖 和 阿波羅尼安網路，找到最長路徑具有挑戰性。