>>174
忘れてたけど、対角成分（ A[i][i] ）が０ではない部分も５箇所ほど見つかった
こいつも修正した方が良いな

修正は checkData() の最初（line 129) に以下を差し込めば良い

    for( i = 0; i < cnt; i++ ) {
        if( pkd[i].dists[i] ) {
            printf( "%s %d !!!!!\n", pkd[i].name, pkd[i].dists[i] );
            pkd[i].dists[i] = 0;
        }
    }

しかし、酷いデータだな、あまりに誤りが多いのでひょっとしたら１行目の県名一覧とデータ行の並びが異なるのでは、
なんて考えが浮かんでチェックしたけどそんな事は無かったよ