Ayuda

alfredoaeg
08 de Abril del 2006
pueden ayudar con el ciclo hamiltoniano en visul basic 6.0 o en c++

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.