Considere el gráfico no dirigido ponderado con 4 vértices, donde el peso de la arista {i, j} g está dado por la entrada
W ij en la array W El mayor valor entero posible de x, para el cual al menos un camino más corto entre algún par de los vértices contendrán la arista con peso x es ________ Nota: Esta pregunta se hizo como tipo de respuesta numérica.
(A) 8
(B) 12
(C) 10
(D) 11
Respuesta: (B)
Explicación: Sean los vértices 0, 1, 2 y 3.
x conecta directamente 2 a 3. El camino más corto (excluyendo x) de 2 a 3 es de peso 12 (2-1-0-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