Tag

#algorithms

2 件

Dijkstra's Algorithmに隠された嘘

数十年にわたり、Dijkstra's algorithmは最短経路探索における絶対王者として君臨してきました。しかし、近年の画期的な研究により、その核心的な前提が誤りであったことが証明され、計算限界に対する我々の考え方が一変しようとしています。

何十年もの間、私たちはbinary searchが効率性の頂点であると教えられてきました。しかし、新たな画期的な発見は、それが莫大なパフォーマンスを置き去りにしていることを証明しており、その理由はアルゴリズムに対するあなたの見方を永遠に変えるでしょう。