luqyou

该文被密码保护。 阅读全文

摘要： 最短路算法 全源最短路 问题 给出一张图 \(G\)，询问任意两点之间的最短路径。 Floyd 算法 我们令 \(f_{k,i,j}\) 为只能经过 \(1 \sim k\) 的节点的最短路。 那么初始化 \(f_{0,i,j}\) 为两点之间边权或者极大值。 容易得到 \(f_{k,i,j}=\m 阅读全文