Obregon Quintana, Bibiana
Teoria de redes
- Mexico : El autor, 2005
- 88 p. : il.
El Problema de la Ruta mas Corta
Tesis Maestria (Maestria en Ingenieria (Ingenieria de Sistemas))-UNAM, Facultad de Ingenieria
Importancia del Problema Aplicaciones Conceptos Basicos Planteamiento Variaciones del Problema Tipos de Problemas Definicion de Algoritmo Analisis Asintotico de los Algoritmos Analisis del Peor Caso del Tiempo de Corrida Problemas de Decision Complejidad de los Problemas Espacio Computacional Algoritmo de Dijkstra Algoritmo de Floyd y Warshall Algoritmo de Bellman-Ford (Moore) Programacion Dinamica Modificaciones y Mejoras de los Algoritmos Metodo Simplex El Problema PCST (Prize-Collecting Steiner Tree)