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