CONTINUACION... problema propuesto.

Continuacion sobre la entrada anterior.
GRAFO INICIAL...

Este es el grafo original, de acuerdo a
la tabla de datos de la entrada anterior.

De acuerdo al algoritmo y  a los datos dados.
EL grafo final, con su solucion optima seria el siguiente.

GRAFO FINAL:

Esta solucion se ecuentra al ejecutar el algoritmohungaro,
y se concidera que es la mas optima (no la unica, sino la mas optima)
pues relaciona los inicios y finales,
con fin de encontrar el recorrido, con el menor costo producido.

Yo tenia duda sobre los apareamientos de los vertices,
pero desgraciadamente no encontre informacion
al respecto, relacionado con el metodo hugaro, por fortuna
la Dra. Schaeffer me lo menciono en la
entrada anterior, y es asi como deduje que para
esta solucion como podran notar, el final 6 y  9 no tienen inicio,
y  ese es el conflicto que se puede crear.

Pero seria como el ejemplo de la informaciion, el de
los nadadores, en donde se da este mismo caso, donde simplemente
los nadadores que no brindan tiempos buenos y se empalman, pues no participan.