我遇到了一篇文章，指出福特富尔克森算法的时间复杂度，通常由 O(M*F) 给出，其中 M = 边数，F = 最大流量，可以交替描述为 O(M *N )，其中 N = 顶点数，考虑没有重复边的图，其中每条边都有单位容量。
即，在上述情况下，推断为 O(M* F) = O(M* N)。因此 N 必须等于 F？
这是正确的，如果是这样，怎么可能？
我遇到了一篇文章，指出福特富尔克森算法的时间复杂度，通常由 O(M*F) 给出，其中 M = 边数，F = 最大流量，可以交替描述为 O(M *N )，其中 N = 顶点数，考虑没有重复边的图，其中每条边都有单位容量。
即，在上述情况下，推断为 O(M* F) = O(M* N)。因此 N 必须等于 F？
这是正确的，如果是这样，怎么可能？