普通基本の最短距離でいけばベストのはずなんだけど
それじゃないってことはどうゆう探索をしてるのか気になるな