アカウント名:
パスワード:
>リンク先の資料に 「巡回セールスマン問題はNP完全問題」 ってあるけど、NP困難じゃなかったっけ?
居座りセールスマン問題はどうやって解決すればいいのでしょうか
#居直りセールスマン問題とか泣き落としセールスマン問題も
居座りセールスマン問題はどうやって解決すればいいのでしょうか #居直りセールスマン問題とか泣き落としセールスマン問題も
計算量がうまく見積もれないのですが、「ケーサツ呼びますよ」「ケーサツ呼びましたから」「あー、もしもし、ケーサツですか」といったケーサツアルゴリズムは割と効果的に問題を解決するようです。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
「科学者は100%安全だと保証できないものは動かしてはならない」、科学者「えっ」、プログラマ「えっ」
TSP は NP 完全問題? (スコア:0)
Re: (スコア:-1, オフトピック)
>リンク先の資料に 「巡回セールスマン問題はNP完全問題」 ってあるけど、NP困難じゃなかったっけ?
居座りセールスマン問題はどうやって解決すればいいのでしょうか
#居直りセールスマン問題とか泣き落としセールスマン問題も
Re:TSP は NP 完全問題? (スコア:1, おもしろおかしい)
計算量がうまく見積もれないのですが、「ケーサツ呼びますよ」「ケーサツ呼びましたから」「あー、もしもし、ケーサツですか」といったケーサツアルゴリズムは割と効果的に問題を解決するようです。