Re: 何でも質問スレッド その11 [ No.115 ] | |
|
2008/10/14 20:28 Hirt |
>>113 残移動力ですか。 こちらでは逆にそこまでにかかったコストを記録していく方法を使っています。地点については私も先日教えていただいたDBを使用しています。
自分で少し遅い原因を考えたのですがおそらくは地点毎に情報を多く入れすぎているからかな・・・と思いました。地点毎に10万の桁にコスト∞か否か、確定済みかの二つを1万の行にはどこから来たのか(ルートに使います)を記憶しております。それゆえ使用するにはいちいち分解するしかないので時間がかかっていると思いました。 再三の質問で恐縮ですがもうひとつだけ質問をさせてください。 移動ルートや確定済みフラグ等はどこに記憶していますか?
|
|