Iiii
Enviado por Santiago Pardo • 23 de Septiembre de 2024 • Biografía • 396 Palabras (2 Páginas) • 32 Visitas
[pic 1][pic 2]
- Cuál es la mejor ruta para ir del nodo b al nodo c
No existe una ruta para ir de b a c ya que el costo de (b,c) en el D final es de 1000
- Cuál es la mejor ruta para ir del nodo b al nodo d
La mejor ruta es b-d ya que en la s final en la fila b y columna d se ve que el nodo intermedio es el mismo nodo final y su costo es de 6
- Cuál es la mejor ruta para ir del nodo b al nodo e
La mejor ruta es b-e ya que en la S final en la fila b y columna e se ve que el nodo intermedio es el mismo nodo final y su costo es de 6
- Cuál es la mejor ruta para ir del nodo e al nodo f
No existe una ruta para ir de e a f ya que el costo de (e,f) en el D final es de 1000
- Cuál es la mejor ruta para ir del nodo e al nodo g
La mejor ruta es e-g ya que en la S final en la fila e y columna g se ve que el nodo intermedio es el mismo nodo final y su costo es de 2
- Cuál es la mejor ruta para ir del nodo e al nodo h
La mejor ruta es e-g-h ya que de (e,h) esta el nodo g, entonces quedaría e-¿-g-¿-h, luego se ve de (e,g) y de (g,h), de (e,g) en el S final se encuentra la g por lo cual queda e-g-¿-h y de (g,h) en el S final se encuentra la g por lo cual la ruta queda e-g-h y su peso es 5
- Cuál es la mejor ruta para ir del nodo i al nodo e
Del nodo i al e la ruta es imposible ya que la casilla vale 1000 en D final
- Cuál es la mejor ruta para ir del nodo i al nodo g
Del nodo i al g la ruta es imposible ya que la casilla vale 1000 en D final
- Cuál es la mejor ruta para ir del nodo i al nodo h
La mejor ruta es b-d ya que en la S final en la fila i y columna h se ve que el nodo intermedio es el mismo nodo final y su costo es de 5
...