• Costo de un camino: suma de los costos de las aristas por las que pasa.
• Algunos problemas de caminos mínimos:
– Camino mínimo entre dos nodos, v y w.
– Caminos mínimos entre un nodo v y todos los demás.
– Caminos mínimos entre todos los pares de nodos.
