ダイクストラ法の汎用最適性: 最悪ケース外の優れたヒープを使って

ダイクストラ法は、十分に効率的なヒープデータ構造と組み合わせることで、距離順序付けの問題に対して汎用最適性を持つ。