行程问题有哪些

1. 最短路径问题：在给定的图中找到一条经过所有顶点且权值和最小的路径，2. 最快到达问题：在有向或无向图中，找到从起点到其他所有顶点的最短路径，3. 多项式时间算法：解决行程问题需要在多项式时间内完成计算，例如Dijkstra算法和Floyd-Warshall算法，4. 动态规划：将行程问题分解为更小的子问题，并利用已解决的子问题的结果存储状态，以便快速求解，5. 回溯法：通过尝试所有可能的路径来找到最优解，适用于特定条件的问题。