Aplicaciones de la teoría de grafos: búsqueda de caminos en una red y análisis de su conectividad
Se presentan tres algoritmos para la búsqueda de caminos orientados en un digrafo, basados en la generación de un árbol en el que se hace una búsqueda exhaustiva, en amplitud en el primer algoritmo, y en profundidad en el segundo y en el tercero. El primero permite encontrar todos los caminos óptimo...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Consejo Superior de Investigaciones Científicas
1994-10-01
|
| Series: | Informes de la Construccion |
| Online Access: | http://informesdelaconstruccion.revistas.csic.es/index.php/informesdelaconstruccion/article/view/1115 |