アッカーマン関数
辺が事前にソート済みか（分布数えソートや基数ソートを使って）線形時間でソートできる場合、より洗練された素集合データ構造を使うことができ、"O"("E" α("V")) の計算量になる。ここでαはアッカーマン関数の逆関数で極めてゆっくり増加する。