アカウント名:
パスワード:
＞リンク先の資料に 「巡回セールスマン問題はNP完全問題」 ってあるけど、NP困難じゃなかったっけ？
居座りセールスマン問題はどうやって解決すればいいのでしょうか
＃居直りセールスマン問題とか泣き落としセールスマン問題も
居座りセールスマン問題はどうやって解決すればいいのでしょうか ＃居直りセールスマン問題とか泣き落としセールスマン問題も
計算量がうまく見積もれないのですが、「ケーサツ呼びますよ」「ケーサツ呼びましたから」「あー、もしもし、ケーサツですか」といったケーサツアルゴリズムは割と効果的に問題を解決するようです。
>居直りセールスマン問題とか
もしかして、開き直りのつもり？
元AC氏ではありませんが、「居直る」という言葉には「無作法や罪を咎められて態度を荒らげる」、今風に言うと「逆切れ」の意味があります。
ちょうど昨日、我が家に来た野菜訪問販売のおばちゃんが、近隣家庭の情報を我が母上から聞きだそうとし、断ったらなぜか怒り出した（「一軒一軒訪問しなきゃならんのか」とか。当たり前でしょうが）というエピソードがあったそうです。そうした迷惑な「居直りセールスマン問題」を解決するスマートなアルゴリズムがあったら、実用度が高いのではないでしょうか。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
人生の大半の問題はスルー力で解決する -- スルー力研究専門家
TSP は NP 完全問題？ (スコア:0)
Re:TSP は NP 完全問題？ (スコア:-1, オフトピック)
＞リンク先の資料に 「巡回セールスマン問題はNP完全問題」 ってあるけど、NP困難じゃなかったっけ？
居座りセールスマン問題はどうやって解決すればいいのでしょうか
＃居直りセールスマン問題とか泣き落としセールスマン問題も
Re:TSP は NP 完全問題？ (スコア:1, おもしろおかしい)
計算量がうまく見積もれないのですが、「ケーサツ呼びますよ」「ケーサツ呼びましたから」「あー、もしもし、ケーサツですか」といったケーサツアルゴリズムは割と効果的に問題を解決するようです。
Re: (スコア:0)
>居直りセールスマン問題とか
もしかして、開き直りのつもり？
Re: (スコア:0)
元AC氏ではありませんが、「居直る」という言葉には「無作法や罪を咎められて態度を荒らげる」、今風に言うと「逆切れ」の意味があります。
ちょうど昨日、我が家に来た野菜訪問販売のおばちゃんが、近隣家庭の情報を我が母上から聞きだそうとし、断ったらなぜか怒り出した（「一軒一軒訪問しなきゃならんのか」とか。当たり前でしょうが）というエピソードがあったそうです。
そうした迷惑な「居直りセールスマン問題」を解決するスマートなアルゴリズムがあったら、実用度が高いのではないでしょうか。