¿Es válida la siguiente afirmación sobre los caminos más cortos?
Dado un gráfico, supongamos que hemos calculado el camino más corto desde una fuente a todos los demás vértices. Si modificamos el gráfico de modo que los pesos de todos los bordes se conviertan en el doble del peso original, entonces el camino más corto permanece igual, solo cambia el peso total del camino.
(A) Verdadero
(B) Falso
Respuesta: (A)
Explicación: El camino más corto sigue siendo el mismo. Es como si cambiamos la unidad de distancia de metro a kilómetro, los caminos más cortos no cambian.
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