Ayuda
alfredoaeg
08 de Abril del 2006
Pueden ayudar con el ciclo hamiltoniano en visul basic 6.0
Un ciclo hamiltoniano tiene que recorrer todas los vertices en un grafo.
Por ejemplo, en un museo grande (al estilo del Louvre), lo id贸neo ser铆a recorrer todas las salas una s贸la vez, esto es buscar un ciclo hamiltoniano en el grafo que representa el museo (los vertices son las salas, y las aristas los corredores o puertas entre ellas).
Se habla tambi茅n de camino hamiltoniano si no se impone regresar al punto de partida, como en un museo con una 煤nica puerta de entrada.
Un ciclo hamiltoniano tiene que recorrer todas los vertices en un grafo.
Por ejemplo, en un museo grande (al estilo del Louvre), lo id贸neo ser铆a recorrer todas las salas una s贸la vez, esto es buscar un ciclo hamiltoniano en el grafo que representa el museo (los vertices son las salas, y las aristas los corredores o puertas entre ellas).
Se habla tambi茅n de camino hamiltoniano si no se impone regresar al punto de partida, como en un museo con una 煤nica puerta de entrada.