Floyd 笔记

Luo_Yicheng · 2025-08-15 09:07:52 · 个人记录

复杂度 O(n^3)，适合稠密图（m\le 100\times n）。

三重循环枚举 i, j, k;
dis[i][j] = min(dis[i][k] + dis[k][j], dis[i][j]);