E es el número de aristas en el gráfico y f es el flujo máximo en el gráfico. Cuando las capacidades son números enteros, el tiempo de ejecución del algoritmo Ford-Fulberson está limitado por:
(A) O (E∗f)
(B) O (E 2 ∗f)
(C) O (E∗f 2 )
(D) O (E 2 ∗f 2 )
Respuesta: (A)
Explicación:
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA