#graph theory

Dijkstra's Algorithmに隠された嘘

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