>>402
日本語が変なのはともかくとして、問題の意味が曖昧だ。
ゴールに到達する経路のうち、最短経路には分岐点はないが、
分岐点のない経路が最短であるとは限らんよ。
どっちを求めればいいんだ？
それとも分岐点のない経路が最短であるような迷路しか
扱わないことを仮定して良いのか？