ダイクストラ法
「formula_20 から formula_21 が最小である頂点を取り除く」の部分は、オリジナルは単純に集合内を探索するアルゴリズムだが、formula_1 を優先度付きキュー（フィボナッチヒープ）にすることで、より計算量が減る。ただしその場合、formula_1 に関する部分を少し変更する必要がある。下記は優先度付きキューを用いたことを想定し上記を書き換えたダイクストラ法の擬似コードである。