Friki Work

Introducción Esta colección presenta problemas классических de flujo en redes ordenados por dificultad. A continuación se muestran cuatro problemas fundamentales con sus respectivas soluciones. Problema 1: Asignación de Tareas Planteamiento Se tienen n trabajos que deben ser distribuidos entre n personas. El beneficio generado cuando la persona ...

Algoritmo de Kruskal Este método ordena todas las aristas por peso asecndente y las añade al árbol siempre que no generen ciclos, utilizando una estructura de Union-Find para gestionar componentes conexas. La complejidad temporal es O(m log m) debido a la ordenación. struct Arista { int origen, destino, costo; } aristas[10000]; bool ordena ...