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