Programación dinámica en el cálculo de la ruta óptima de una topología de red: Caso de Estudio

Abstract

En este artículo se presenta un caso de estudio en el cual se quiere encontrar la ruta más corta, proporcionada por las rutas existentes entre dos nodos: fuente y destino. En primer lugar, la metodología de solución se diseñó usando la programación dinámica determinística PDD. Posteriormente se implementaron simulaciones en los diferentes nodos del sistema con el fin de evaluar las rutas del grafo, el costo total de ruta, y el vector de vértices de la ruta óptima.

This article presents a case study in which you want to find the shortest route, provided by the existing routes between two nodes: source and destination. First, the solution methodology was designed using the dynamic deterministic PDD programming. Subsequently, simulations were implemented in the different nodes of the system in order to evaluate the graph routes, the total route cost, and the vector of vertices of the optimal route.