FlyPancake

摘要： 【学习笔记】最短路 前言：只是对一些最短路算法的实现整理。 以下内容有部分摘自OI_wiki。 Floyd 算法 求全源最短路。可以有负边权。 Floyd 算法的本质是动态规划。设 \(dis(k, i, j)\) 表示由若干个编号不超过 \(k\) 的节点中转后从 \(i\) 到 \(j\) 的最 阅读全文