 pc ( No.14 ) |
- 日時： 2012/01/25 22:42
- 名前： vipper
- こういった表を作っておいてから、今度はゴールのところから順番に数字を減らしていくような経路を見つけることで、最短経路を探しています。上記の6×6の例であれば、ゴールである"22"のところから数字を遡って、スタートの"0"に戻るような経路を探す訳です。
回りくどいように思われるかもしれませんが、他に良い方法が思いつかなかったので、もっと効率の良い方法があれば教えて頂きたく思います。そしてこういう方法を使っているので、一体何通りの経路があるのか？ということは僕には解りません。
最短経路となっている経路の一部を通行止めにして再度プログラムを実行し、また新たな経路を見つけるということを繰り返しているのですが、際限なく新しい経路が出てくるのでちょっと収拾がつかない感じがしますね。何通りの経路があるのか？という疑問の答えを出してくれる人が居れば、是非教えてほしいものです。
|
|
FAQ
RSS