weily09

摘要： Floyd 算法 用于求图中任意两点最短路算法。 Floyd 算法本质是 dp。设 \(i\to j\) 最短路为 \(f_{i,j}\)，初始置 \(f_{i,j}\) 为 \(i\to j\) 的边权；若 \(i\to j\) 没有直接连边，置 \(f_{i,j}\) 为 \(+\infty\) 阅读全文