Seguridad en Galeria de Arte (GRAFO)

[LinkXP]

Supongan que tenemos una galería de arte y queremos poner cámaras de seguridad pero para consevar la estetica queremos ponerla de forma tal que sean mínimas y que den abasto para todos los sitios importantes que deben ser vigilados.

El algoritmo es el siguiente:
Teniendo un grafo donde los vértices son los sitios importantes y las aristas significan que un sitio se ve desde otro poner la menor cantidad de cámaras.

Gracias de antemano

[yare]

por favor tengo tu mismo problema,si tienes algo enviamelo a
yvglez@gmail.com
Gracias.

[waltico]

Bueno, aqui no se hace la tarea de nadie... lo único que te puedo ayudar es recomendarte que te leas sobre Recorridos Caminos Hamilton (Tema de Grafos)

http://usuarios.lycos.es/matedis/pagina ... itmos.html

Saludos.