Dijkstra's algorithm
2000年以降の計算機の性能向上により、上記の問題を全て解決したリンクステート型のOSPFで用いるダイクストラ法の計算負荷は大きな問題ではなくなった。