「新たなアルゴリズムがクリストフィードのアルゴリズムを上回っているのは、ほんの「0.2 billionth of a trillionth of a trillionth of a percent(0.0000000000000000000000000000000002%)」というわずかな数値だと判明」←工数は?

mohnomohno のブックマーク 2020/10/12 13:57

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

数学の難問「巡回セールスマン問題」の近似解を求める最良のアルゴリズムが数十年ぶりに更新される

    巡回セールスマン問題とは、「複数の都市を移動するセールスマンが全都市をちょうど一度ずつ巡り、総移動コストが最小の経路を求める」という数学の難問です。長年にわたり「クリストフィードのアルゴリズム」が...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう