如何解决Ford-Fulkerson算法在具有单位容量边的流网络中的时间复杂度
我遇到 a post 指出福特富尔克森算法的时间复杂度,通常由 O(M*F) 给出,其中 M = 边数,F = 最大流量,可以交替描述为 O(M *N),其中 N = 顶点数,考虑一个没有重复边的图,其中每条边都有单位容量。
即,在上述情况下,推断出 O(M* F) = O(M* N)。因此 N 一定等于 F?
这是否正确,如果正确,怎么可能?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。