コードや実装方法に関する質問ではないのですが、
巡回セールスマン問題について少し気になることがあったので質問させていただきます。
先日、学内の友人から、
「巡回セールスマン問題が多項式時間で解けるようになった場合の影響って分かる?」
と聞かれました。
あいにくアルゴリズムや最適化問題をメインに研究してはいないので答えられなかったのですが、
実際、どのような影響があるのでしょうか。できれば例などを含めて回答くださると嬉しいです。
回答1件
あなたの回答
tips
プレビュー
投稿2015/07/06 06:56
コードや実装方法に関する質問ではないのですが、
巡回セールスマン問題について少し気になることがあったので質問させていただきます。
先日、学内の友人から、
「巡回セールスマン問題が多項式時間で解けるようになった場合の影響って分かる?」
と聞かれました。
あいにくアルゴリズムや最適化問題をメインに研究してはいないので答えられなかったのですが、
実際、どのような影響があるのでしょうか。できれば例などを含めて回答くださると嬉しいです。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2015/07/06 08:29
2015/07/06 09:05
2015/07/06 09:12