第n最短路径问题 *第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路 第n最短路径问题*第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路径,取这些路径中最短的一条即为第二最短路径。*同理,第n最短路径可在求解第n-1最短路径的基础上求解。 参考答案 查看答案