Considere los arcos de árbol de un recorrido BFS desde un Node fuente W en un gráfico no dirigido, conectado y no ponderado. El árbol T formado por los arcos del árbol es una estructura de datos para computación.
(A) el camino más corto entre cada par de vértices.
(B) el camino más corto desde W a cada vértice en el gráfico.
(C) los caminos más cortos desde W hasta solo aquellos Nodes que son hojas de T.
(D) el camino más largo en el gráfico
Respuesta: (B)
Explicación: BFS siempre produce el camino más corto desde la fuente hasta todos los demás vértices en un gráfico no ponderado.
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