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

ダイクストラ法のテンプレートを作成しました。私自身、ダイクストラ法の問題にあたった経験は少なく、今後解く問題次第ではコードを改良する場合があります。 今回ダイクストラ法のテンプレートを作った理由ですが、使用するリストが多く実装に ...