新しいアルゴリズムが最短経路の検索を速める ノート
Wired 日本語

新しいアルゴリズムが最短経路の検索を速める

コンピューターサイエンスにおける典型的な問題は、ネットワーク内のすべてのポイントへの最短ルートを見つけることである。新しいアプローチが教科書で教えられている古典的なアルゴリズムを上回った。