「プログラムを書くときは、なぜこんなにバグが生まれるの？」「コンピューターに複数の処理を同時にやらせるには？」「最短経路を確実に見つける方法って？」 これらの疑問に答えを与えてくれたのが、オランダの計算機科学者エドガー・ダイクストラ ...

最短経路問題とは、ある地点から出発して、ネットワーク上の他のすべての地点まで、どの道を通れば最も短く（あるいは速く）到達できるかを求める問題である。地図アプリの経路探索や通信ネットワーク、物流計画など、現実世界の多くの場面に登場する ...