>>666
>>641 に書いてある入力・出力・作業表は、正しいものですか、それとも適当に書いたものですか。
>>641 の入力からすると、最短パスは 0 1 2 3 4 になると思われるのですが。
あと >>666 のどこを読めばいいか教えてください。