原因特定中部大会で最短のパスが生成されなかったのは、袋小路を仮想壁で閉じる際にバグが発生し、関係の無いところまで閉じてしまったことによるものでした。探索の効率を上げるために実装したものが原因で最短ができないとはねえ。あー悔しい。