假定在一个权重函数为w的有向图G上运行Johnson算法。