之前一直觉得堆优化yyds

但有一种说法是堆优化适用于稀疏图（因为时间复杂度与边数有关），在稠密图上反而比没优化还要劣？