Vigilantes / cámaras de museo
- Autor:
- Francisco Maíz Jiménez
Este es el problema de los vigilantes de un museo.
Se intenta controlar toda la superficie del museo, pero teniendo el menor número de vigilantes/cámaras de seguridad.
En una superficie triangular, si colocamos un vigilante/cámara en uno de sus vértices, todo el triángulo estará controlado.
Si creamos una triangulación de la planta del museo y colocamos al menos un vigilante/cámara en uno de los vértices de cada triángulo, ya tendremos controlado todo el museo.