Professional Documents
Culture Documents
*Al igual que los otros modelos, *El objetivo es encontrar la ruta
utiliza la informacin disponible en ms corta (la trayectoria con la
una red. mnima distancia total) del origen
El modelo del *Existen arcos dirigidos y no al destino.
camino ms dirigidos. *Algoritmo sencillo.
corto *Nodos, puntos de conexin entre los * identifica de manera sucesiva la
vnculos. ruta ms corta a cada uno de los
*Vnculos son los costos (distancias, nodos en orden ascendente de
tiempos o una combinacin de sus distancias (ms cortas), desde
ambos). el origen.
*Se pueden recurrir a los algoritmos * Cada nodo resuelto que tiene
de Dijkstra y de Floyd para su conexin directa por una ligadura
solucin. con uno o ms nodos no resueltos
proporciona un candidato, y ste
es el nodo no resuelto que tiene la
ligadura ms corta.