← Foro de Visual Basic

Ayuda

Hilo en el foro de Visual Basic · 08 de Abril del 2006 · 0 respuestas
alfredoaeg08 de Abril del 2006
Pregunta
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.
¿Buscas más hilos como este? Mira el foro de Visual Basic o usa el buscador.