ROceloth
commented
4 years ago Resuelto, la cuestión de que solo completaba un ciclo se encontraba en que se cortaba la recursion para solo completar un caso del for en la función, por evitar que cuando se borraban las aristas de la lista, tomara el for un elemento que ya no existía provocando un error en la ejecución. Cambie a por una estrategia de marcado de aristas disponibles utilizando una tabla de disponibilidad de aristas que en realidad es la representación de una matriz auxiliar de tupla/boolean (lista de listas).
find_tour es de seguro que regresa un ciclo en la multigrafica, pero esto no asegura que dicho ciclo sea un tour, por lo tanto hay que asegurarse de que tal acción suceda.