¿Es válida la siguiente afirmación?.
Dado un gráfico ponderado donde los pesos de todos los bordes son únicos (no hay dos bordes que tengan los mismos pesos), siempre hay una ruta más corta única desde un origen hasta un destino en dicho gráfico.
(A) Verdadero
(B) Falso
Respuesta: (B)
Explicación: Puede haber más de un camino con el mismo peso. Considere un camino con un borde de peso 5 y otro camino con dos bordes de peso 2 y 3. Ambos caminos tienen los mismos pesos.
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