¿Es válida la siguiente afirmación?.
Dado un gráfico donde todos los bordes tienen pesos positivos, las rutas más cortas producidas por el algoritmo de Dijsktra y Bellman Ford pueden ser diferentes, pero el peso de la ruta siempre será el mismo.
(A) Verdadero
(B) Falso
Respuesta: (A)
Explicación: Dijkstra y Bellman-Ford funcionan bien para un gráfico con todos los pesos positivos, pero son algoritmos diferentes y pueden seleccionar diferentes bordes para caminos más cortos.
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