>>230
ttp://www.dotup.org/uploda/www.dotup.org3727804.png
たぶんこんな感じになるんじゃないかと予想してます
最短経路はS-D-Gで、横型探索だと思います。
>>231
すいませんわかりません。