- 364 名前：デフォルトの名無しさん mailto:sage [2011/12/28(水) 01:13:32.79 ]
- >>362
「A*なら最適解を求めた後もそのまま探索を継続すればn-bestが求まる」ってのは本当なんかね・・・
ここにもA*でおｋって書いてあるけどいまいち信用出来ない・・・
d.hatena.ne.jp/tkng/20090302/1235958257
これって「k shortest simple paths 問題（コスト付きグラフにおけるk番目に短い経路（ループする経路は除く）を求める問題）」だよね。
