サクサク読めて、アプリ限定の機能も多数！
巡回セールスマン問題にコロナ新規罹患人数の関数が加わり、その上GOTOのコスト削減も加わって超複雑系になりそう。
YokoChan のブックマーク 2020/10/12 15:44
このブックマークにはスターがありません。 最初のスターをつけてみよう！
gigazine.net2020/10/12
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が...
282 人がブックマーク・37 件のコメント
＼ コメントが サクサク読める アプリです ／
巡回セールスマン問題にコロナ新規罹患人数の関数が加わり、その上GOTOのコスト削減も加わって超複雑系になりそう。
このブックマークにはスターがありません。
最初のスターをつけてみよう！
数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が...
282 人がブックマーク・37 件のコメント
＼ コメントが サクサク読める アプリです ／