巡回セールスマンの問題

配送ルートの最適化を図るため、巡回セールスマンの問題をアルゴリズムで解決しようと試みた。

巡回セールスマンの問題は、都市の数が増えると計算量が爆発的に増えるNP困難な課題だ。

プログラミングコンテストで、巡回セールスマンの問題に効率的な近似解を出す課題に取り組んだ。