>>602
あのプログラムは読むのが面倒すぎてやる気がおきなかったけど……，

ダイクストラ法の p[] って言うと，一応「p[i] は i の一歩前の頂点」
ってのが，多くのアルゴリズムの本では書かれてるはず．
具体的には 326 のコード使って↓みたいに使う．
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1597.c