ダイクストラというフレーズはその有名なアルゴリズムで覚えている。そのアルゴリズムを作ったのがエドガー・ダイクストラである。それ以外にも排他制御で有名なセマフォを考案している。そして「構造化プログラミング」を提案し、それにまつわるgoto ...

カーナビやGoogle Mapsで当たり前に使われている最短経路計算に、40年ぶりの革命が起きました。 清華大学の研究チームが発表した新アルゴリズムは、1956年から使われ続けてきたDijkstra法の限界を突破し、理論上既存手法を上回る計算速度を実現。 計算機科学 ...