サクサク読めて、アプリ限定の機能も多数!
「新たなアルゴリズムがクリストフィードのアルゴリズムを上回っているのは、ほんの「0.2 billionth of a trillionth of a trillionth of a percent(0.0000000000000000000000000000000002%)」というわずかな数値だと判明」←工数は?
mohno のブックマーク 2020/10/12 13:57
数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される[GIGAZINE][数学][巡回セールスマン問題][アルゴリズム]「新たなアルゴリズムがクリストフィードのアルゴリズムを上回っているのは、ほんの「0.2 billionth of a trillionth of a trillionth of a percent(0.0000000000000000000000000000000002%)」というわずかな数値だと判明」←工数は?2020/10/12 13:57
このブックマークにはスターがありません。 最初のスターをつけてみよう!
gigazine.net2020/10/12
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が...
282 人がブックマーク・37 件のコメント
\ コメントが サクサク読める アプリです /
「新たなアルゴリズムがクリストフィードのアルゴリズムを上回っているのは、ほんの「0.2 billionth of a trillionth of a trillionth of a percent(0.0000000000000000000000000000000002%)」というわずかな数値だと判明」←工数は?
mohno のブックマーク 2020/10/12 13:57
このブックマークにはスターがありません。
最初のスターをつけてみよう!
数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される
gigazine.net2020/10/12
巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が...
282 人がブックマーク・37 件のコメント
\ コメントが サクサク読める アプリです /