最短じゃないとダメであれば 最短以外のダミーのルートを増やして混乱させるのもいいかもしれませんねー 想定した最短ルートより短いルートが意図せずできてないことを確認する方法も考えないといけませんけど…