Performance 小于O（n^3）的最大流算法
我有一个问题：给定的是一个包含权重在1…K范围内的边的图。我必须设计一个算法来计算最大流量，所需时间比O（n^3）少。 我们还有一个额外的提示，可以将阻塞流与一些数据结构结合使用 我的想法是： 将Dinic算法用于动态树->O（VE logV），但这仍然很慢（因为对于稠密图，E大约为n^2） 请帮帮我：）听起来像是。维基百科页面上的参考资料应该会让你开始学习 祝你好运Performance 小于O（n^3）的最大流算法,performance,graph,Performance,Graph,我有一个问题：给定的是一个包含权重在1…K范围内的边的图。我必须设计一个算法来计算最大流量，所需时间比O（n^3）少。 我们还有一个额外的提示，可以将阻塞流与一些数据结构结合使用 我的想法是： 将Dinic算法用于动态树->O（VE logV），但这仍然很慢（因为对于稠密图，E大约为n^2） 请帮帮我：）听起来像是。维基百科页面上的参考资料应该会让你开始学习 祝你好运