>>596
p[]を使うかどうかはわからんが、全てのノードへの最短の長さが
わかったら、逆に辿れば目的地までの最短経路は簡単に出るだろ。