最短距离floyd

FLOYD
有 n 个城市，按从 0 到 n-1 编号。给你一个边数组 edges，其中 edges[i] = [fromi, toi, weighti] 代表 fromi 和 toi 两个城市之间的双向加权边，距离阈值是一个整数 distanceThreshold。

返回能通过某些路径到达其他城市数目最少、且路径距离 最大 为 distanceThreshold 的城市。如果有多个这样的城市，则返回编号最大的城市。

注意，连接城市 i 和 j 的路径的距离等于沿该路径的所有边的权重之和。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @author qian
 * @date ${DATE} ${TIME}
 */
/*
floyd最短距离算法 核心思路
对所输入的距离创建对应的邻接矩阵，用于记录两点直接的权重距离
状态转移方程思路 dist[j][k]=Math.min(dist[j][k],dist[j][i]+dist[i][k]);
从x到y地，可以是x->z,z->y的值，对邻接矩阵进行遍历，取最小值存入邻接矩阵中

针对此题，求在权重范围内的某点到其他n点中可达的最少地点
即求得邻接矩阵后，对其进行遍历，每列中的权重小于给定权重且大于0时，取途径过的最少点集，且编号最大
 */
public class Main {
    public static int func(int n , int [][] edges,int distanceThreshold){
        int[][] dist = new int[n][n];
        //邻接矩阵赋值
        for (int i = 0; i < n; i++) {
            Arrays.fill(dist[i],Integer.MAX_VALUE/2);
        }
        for (int i = 0; i < n; i++) {
            Arrays.fill(dist[i],i,i+1,0);
        }
        for(int i=0;i<edges.length;i++){
                dist[edges[i][0]][edges[i][1]]=edges[i][2];
                dist[edges[i][1]][edges[i][0]]=edges[i][2];
        }
        //求得包含所有点集的矩阵
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                for(int k=0;k<n;k++){
                    dist[j][k]=Math.min(dist[j][k],dist[j][i]+dist[i][k]);
                }
            }
        }
        //结果矩阵
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                System.out.print(dist[i][j]+" ");
            }
            System.out.println();
        }
        int  result=Integer.MAX_VALUE/2;
        int resultrow=0;
        //取最小点集，编号最大
        for(int i=0;i<n;i++){
            int flag=0;
            for(int j=0;j<n;j++){
                if(dist[i][j]>0&&dist[i][j]<=distanceThreshold){
                    flag++;
                }
            }
            if(flag<=result){
                result=flag;
                resultrow=i;
            }
        }
        return resultrow;

    }
    public static void main(String[] args) {
        int n=5;
        int edges[][]={{0,1,2},{0,4,8},{1,2,3},{1,4,2},{2,3,1},{3,4,1}};
        int distanceThreshold=2;
        int func=func(n,edges,distanceThreshold);
        System.out.println(func);


    }
}