Título: Enumerando Caminos Marco de Trabajo: MAESTRIA Área de desarrollo: Investigación Operativa Autor: Vincent Ho Contacto: vincenth@fing.edu.uy Día: JUEVES Hora: 13:30:00 Palabras Claves: Node Disjoint Path, Enumeration Resumen: Enumerar significa listar o nombrar sucesiva y ordenadamente los elementos de un conjunto. Cuando existe un orden o secuencia claro sobre el conjunto en cuestión, dicha tarea se vuelve trivial, pero no es el caso de K-caminos nodos-dijuntos. Se trata de K caminos que no compartan nodos entre sí (con la excepción del origen y destino), seleccionando nodos de un grafo completo. La motivación para enumerar caminos en un grafo surgió en la aplicación de los algoritmos genéticos en un problema sobre grafos, aquí se trata de codificar los caminos mapeándolos a números naturales. En la presente charla se presenta una solución al problema planteado. |
Ultima modificacion 5 de Octubre 2004 16:30 |