Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller 6
Taller 6
Taller
Parámetros:
grafo: Un diccionario que representa el grafo, donde las claves
son los nodos y los valores son diccionarios con los nodos adyacentes
y sus pesos.
nodo_inicial: El nodo inicial.
nodo_final: El nodo final.
Retorno:
Una tupla que contiene la distancia mínima y la ruta más corta del
nodo inicial al nodo final.
"""
Parámetros:
nodo_inicial: El nodo inicial.
nodo_final: El nodo final.
predecesores: Un diccionario que mapea cada nodo a su predecesor
en la ruta más corta.
Retorno:
Una lista que representa la ruta más corta del nodo inicial al
nodo final.
"""
ruta = []
nodo_actual = nodo_final
while nodo_actual != nodo_inicial:
ruta.append(nodo_actual)
nodo_actual = predecesores[nodo_actual]
ruta.append(nodo_inicial)
ruta.reverse()
return ruta
# Ejemplo de uso
grafo = {
"A": {"B": 4, "C": 9, "D": 10},
Cristian López-Ivan Ochoa-Nicolas López
nodo_ionicial = "A"
nodo_final = "E"
2.
1) (o-a-c-e-g-d)
2) (o.i-n-k-d