>>283
　ですが、重みは上下左右の全方向に対して1です
分岐路に立った時に、どちらの経路（重みの和）のほうが短いかを考慮するアルゴリズムらしいのですが・・・
それとソースプログラムの変数等については寛大な心で許してください