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)