图论 —— floyd算法（全源最短路问题 / 无向图找最小环）

floyd算法：

对于一个含有$n$个结点的无负环图$G$（通常用邻接矩阵存储），floyd算法可以用于解决全源最短路问题，和查找无向图中最小环，时间复杂度$O(n^3)$，

---

①全源最短路问题：

邻接矩阵$g[i][j]$：表示边$i\to j$的距离，INF表示$i</$