距離"-1"はエッジなしに相当 public class WarshallFloyd { public static int[][][] WFshortestDist(int[][] a){ int n=a.length; int[][] dist=StatUtilsX.MiscUtilX.DeepCopyInt2(a); int[][] pred=new int[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(dist[i][j]>0){ pred[i][j]=j; }else{</n;i++){>…

グラフの点の間の最短距離は ある点から、グラフ上のそれへの距離はDijkstraがある すべての点ペアについてのそれはWarshall-Floydがある jakarta commons-graph があるらしいが、in dormant... 最短ではなくて平均距離は・・・全パスを網羅して、均す・・・…