En el gráfico dado en la pregunta anterior, ¿cuál es el peso mínimo posible de un camino P desde el vértice 1 al vértice 2 en este gráfico tal que P contiene como máximo 3 aristas?
(A) 7
(B) 8
(C) 9
(D) 10
Respuesta: (B)
Explicación: Ruta: 1 -> 0 -> 4 -> 2
Peso: 1 + 4 + 3
Cuestionario de esta pregunta
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