a) Encontrar el camino más corto entre el nodo 1 y el nodo 10 en una red dirigida donde las distancias entre cada par de nodos que están conectados aparecen en la siguiente tabla:
b) El siguiente grafo muestra la red de carreteras entre la ciudad A y la B, donde sobre cada arco aparece la distancia en kilómetros. Encontrar el camino más corto entre ellas.
c) Un trabajador llega todas las mañanas en su autobús a la estación Mendez de Madrid y tiene que coger un tren en la estación de Chamartín. Desearía saber cual es el trayecto mas rápido en metro entre estas dos estaciones, asi como su duración, para ver a que hora puede coger el tren en dicha estación si consideramos que el tiempo estimado en realizar el trayecto entre dos estaciones consecutivas es de 2 minutos y que el tiempo que tradamos en realizar un transbordo (incluida la espera al tren) es de 5 minutos para los cortos y 10 para los largos.
Calcular dicho trayecto teniendo en cuanta solo las líneas 1,3,6,9 y 10.
Platear el grafo inicial con estructura “similar” a la red de metro y encontrar la solucion final en tabla y gráfico
Suscribirse a:
Entradas
(Atom)
0 comentarios:
Publicar un comentario