浦島 坂田 船 カジノ（読み）浦島 坂田 船 カジノ

…なお〈データ数が小さいときやすでにほとんど小さい順になっている場合は直接挿入法が速く，そうでなければ併合法の方が速い〉とか〈平均計算量はクイック法，最大計算量はヒープ法の方が小さい〉ということがあるので，方法の選択には注意が要る。　都市の間の交通網と都市間の移動経費がわかっているとき，〈すべての都市を巡回する経費最小の経路を求めよ〉という〈浦島 坂田 船 カジノ〉はひじょうにむずかしく，都市数nがふえると〈計算時間の爆発〉が起こり，現実的な時間内には最適解を求められないことがある。そこで最適解を求める代わりに，それに近い〈近似解〉を求める〈近似解法〉が研究され，数万を超える都市についてよい解が得られたとの報告がある。…