{"version":"1.0","title":"\u6700\u77ed\u8ddd\u96e2","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/ryamada22/","url":"https://ryamada22.hatenablog.jp/entry/20080908/1220689753","author_name":"ryamada22","description":"\u8ddd\u96e2\"-1\"\u306f\u30a8\u30c3\u30b8\u306a\u3057\u306b\u76f8\u5f53 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{ pred[i][j]=-1; } } } for(i\u2026","type":"rich","blog_title":"ryamada\u306e\u907a\u4f1d\u5b66\u30fb\u907a\u4f1d\u7d71\u8a08\u5b66\u30e1\u30e2","image_url":null,"published":"2008-09-08 17:29:13","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22.hatenablog.jp%2Fentry%2F20080908%2F1220689753\" title=\"\u6700\u77ed\u8ddd\u96e2 - ryamada\u306e\u907a\u4f1d\u5b66\u30fb\u907a\u4f1d\u7d71\u8a08\u5b66\u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","height":"190","categories":["\u30b0\u30e9\u30d5","Java","Warshall-Floyd"],"blog_url":"https://ryamada22.hatenablog.jp/"}