RECORRIDO MINIMO

 Recorrido mínimo Todo camino en un grafo tiene un peso asociado, el cual es la suma de los pesos de la arista del camino. Esta medida esencial nos permite formular problemas como el de encontrar el camino con el menor peso entre dos vértices. Ver la siguiente imagen

En la imagen los nodos representan las ciudades de un determinado país y los vértices el camino y la distancia entre ellos. Con esto se desea obtener el camino más mínimo del origen del nodo hasta su destino. Este problema se resuelve con el algoritmo de Dijkstra.