Floyd 多源最短路总结 本笔记整理自 Floyd 专题训练，覆盖核心思想、标准模板与三类常见变形。 一、识别题型 看到以下特征 → 优先考虑 Floyd： 大量点对查询（多次询问 u -> v 的关系） 求所有点之间的最短路 / 可达性 n 较小（通常 n ≤ 200~500） 转移形如 i -> k -> j 推出 i -> j 与 Dijkstra 的选择： Dijkstra Floyd 查询类型 单源（一个起点到所有点） 多源（所有点对） 适用规模 n 较大 n 较小（≤ 500） 复