search

carolinajimenez26 / Maratones

1 stars 1 forks source link

Implementar algoritmo de Edmonds–Karp #7

Open carolinajimenez26 opened 8 years ago

carolinajimenez26 commented 8 years ago

Utiliza el método de Ford-Fulkerson con la diferencia de que busca el camino más corto con un BFS.

Deberíamos implementarlo también.

Para más información:

https://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm