2020年9月18日
K 短路问题详解
摘要： \(k\) 短路问题简介 所谓“\(k\) 短路”问题，即给定一张 \(n\) 个点，\(m\) 条边的有向图，给定起点 \(s\) 和终点 \(t\)，求出所有 \(s\to t\) 的简单路径中第 \(k\) 短的。而且一般来说 \(n, m, k\) 的范围在 \(10^5\) 级别，于是爆搜 阅读全文
posted @ 2020-09-18 20:18 -Wallace- 阅读(2191) 评论(0) 推荐(3) 编辑