Hay múltiples rutas para llegar desde el Node 1 al Node 2, como se muestra en la red.
El costo de viajar en un borde entre dos Nodes se da en rupias. Los Nodes ‘a’, ‘b’, ‘c’, ‘d’, ‘e’ y ‘f’ son cabinas de peaje. El precio del peaje en las cabinas de peaje marcadas con ‘a’ y ‘e’ es de Rs. 200, y es Rs. 100 para las demás cabinas de peaje. ¿Cuál es la ruta más barata del Node 1 al Node 2?
(A) 1−a−c−2
(B) 1−f−b−2
(C) 1−b−2
(D) 1−f−e−2
Respuesta: (B)
Explicación: (A) Costo de 1-ac-2 :
200 + 200 + 100 + 100 + 100 = 700
(B) Costo de 1-fb-2:
100 + 100 + 0 + 100 +200 = 500
(C) Costo de 1-b-2:
300 + 100 + 200 = 600
(D) Costo de 1-fe-2 :
100 + 100 + 100 + 200 + 200 = 700
Por lo tanto, 1-fb-2 tiene un costo mínimo.
La opción (B) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA