Programación dinámica en el cálculo de la ruta óptima de una topología de red: Caso de Estudio
Resumen
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.
Colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como http://creativecommons.org/licenses/by-nc-sa/3.0/ve/