最长路径

最长路径问题旨在找到给定图中长度最大的路径。该问题是 NP 完全 问题，但对于 有向无环图 存在有效的 动态规划 解决方案。

绕道矩阵 是一个实对称矩阵，其 项是从顶点 到顶点 的最长路径的长度。

对于可追踪图，最长路径对应于 哈密顿路径。

对于堆叠书图 和 阿波罗尼安网络，找到最长路径具有挑战性。