免费注册 手机版 网站地图 小工具

学而优·知识库

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

关闭

前往注册

我已注册,登录账号 继续查看答案