2020年5月28日
第k短路
摘要： 第k短路 1.1 问题引入 n个点，m条边的有向图，给出起点s，终点t，求s到t的第k，短路。 1.2 问题分析 一条路径可以由两部分组成，第一部分是一个从起点s出发到达任意点x的路径，而第二部分是从x出发，到终点t的最短路径。两部分正好可以组成一条s~t的路径，且每一条路径都可以分解这两部分（允许 阅读全文
posted @ 2020-05-28 08:00 ♞老姚♘ 阅读(281) 评论(0) 推荐(0) 编辑