zaraaaaaaaaaaaza
Generador en python...

básicamente implementa el algoritmo que hablamos el sábado:

- genero un grafo de una familia (K_5 por ahora)
- asigno costo, longitud random en aristas
- elijo dos vértices random, u, v
- encuentro C1 camino de mínima longitud entre u, v
- saco C1 del grafo
- encuentro C2 camino de mínima longitud entre u, v del grafo que queda
- si el costo(C1) < costo(C2) decremento C2 hasta que  costo(C2) <=
	costo(C1)
- la cota de la solución es costo(C2)

Anda muy bien, pero como se decrementan costos puede pasar que costo(C2)
== costo(C1)

Además los caminos C1 y C2 son disjuntos en aristas.

Hay que pensar si se puede mejorar aumentando el costo de C1 en vez de decrementar C2.
Esto mejoraría el problema de que costo(C1) == costo(C2) y también
permitiría que no se saquen todas las aristas de C1 si no solo algunas
random, de tal manera que los caminos puedan ser no disjuntos en aristas
pero si estrictamente diferentes. Porque al aumentar el costo de C1 se
puede superar el de C2 a pesar de compartir algunas aristas, si solo se
incrementa el costo en las aristas no compartidas.
Hice los cambios que quería ...
Merge branch 'master' of https://github.com/jjamardo/algo3