cs

多叉堆

针对稠密图的优化

将底数变成 $e/n + 2$,当 $e \approx n$ 时,底数 $\approx 2$ ,当 $e \approx n^2$ 时,底数 $\approx n$ 。达到对稠密图的优化。

img

img

img