_缘之空

摘要： Dij+EK 因为Dij不能运行在负权图上，所以要进行一些处理。 我们对网络$G$中的每个点i设置一个势函数$h[i]\(，在算法运行的每一时刻，对于每条残余网络中的边\)(u, v)$，都要满足$h[u] + w[u][v] – h[u] >= 0$，设L为原图$S$$到$$T$路的长度，那么现在 阅读全文