R universidad virtual del tecnolgico de monterrey 201

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: o 2. Dibujar el mínimo número de líneas (horizontales y/o verticales) verticales) necesarias para cubrir todos los ceros ceros de la matriz. Si se requieren N matriz Si requieren líneas para cubrirlos, los ceros cubrirlos, cubiertos proporcionan una solución admisible al problema. Si se problema. requieren menos de N líneas, ir al líneas, Paso 3. PGIT Algoritmo Húngaro 1 2 3 4 A 9 0 3 0 B 0 10 4 1 C 4 5 0 4 D 0 2 4 6 PGIT Paso 3. Encontrar el menor elemento distinto de cero ( denótese por k) en la matriz que no fue cubierto por las la matriz fue líneas. líneas. Restar k de cada elemento no cubierto en la matriz, y sumar k a matriz, cada elemento cubierto por dos líneas. líneas. Regresar a 2. PGIT 1 2 3 4 A 10 0 3 0 0 B 0 9 3 0 0 4 C 5 5 0 4 3 5 D 0 1 3 5 1 2 3 4 A 10 0 3 0 B 0 9 3 C 5 5 D PGIT 0 1 PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 4 Secuenciación Secuenciación de tareas Primera clase. clase. Costos de preparación dependen de la tarea que actualmente se realiza y de de la tarea que ser...
View Full Document

Ask a homework question - tutors are online