第n最短路径问题 *第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路

第n最短路径问题 *第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路

对于n个顶点e条边的有向带权图，可以通过Dijkstra算法求出所有两个顶点之间的最短路径，此时的

● 迪杰斯特拉（Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了 （63）

下面问题（)不能使用贪心法解决。（A)单源最短路径问题（B)N皇后问题（C)最小生成树问题（D)背包问

求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

当各边上权值()时 可以使用BFS算法来解决单源最短路径问题。