floyd算法(多源最短路径) Java实现

这里记录一下java实现的floyd算法模板。

package Graph;

public class Floyd {
   
    //无穷大
    public static int inf = Integer.MAX_VALUE;

    public static void main(String[] args) {
   
        // 图数据 Data [u, v, cost]
        int[][] datas = {
   
                {
   0, 1, 2},
                {
   0, 2, 6},
                {
   0, 3, 4},
                {
   1, 2, 3},
                {
   2, 0, 7},