(稠密图的最短路径) 对于图G=(V, E)来说，...

 (稠密图的最短路径)  对于图G=(V, E)来说，如果| E|=(V¹⁺)，则图G为ε稠密图，其中ε为某个常数，且0<≤1。如果在ε稠密图的最短路径算法中使用d叉最小堆,  则能使算法的运行时间相当于基于斐波那契堆的算法的运行时间，同时无需引入后者所使用的复杂数据结构。
a INSERT、  EXTRACT-MIN、DECREASE-KEY的渐近运行时间是多少?请以d和元素个数n为参数予以表达。如果选择d=(n),其中0<≤1，这些运行时间又是多少?请把这些时间与斐波那契堆的摊还代价进行比较。
d.说明如何在O(VE)时间内，在一个ε稠密的有向图中计算出所有结点对之间的最短路径,  这里假定图中可以包含权重为负值的边，但不包含权重为负值的环路。