ISRO | CS ISRO 2007 | Pregunta 80

El algoritmo de Djikstra se utiliza para
(A) Crear LSA
(B) Inundar una Internet con información
(C) Calcular las tablas de enrutamiento
(D) Crear una base de datos de estado de enlaces

Respuesta: (C)
Explicación: el algoritmo de Djikstra encuentra las rutas más cortas desde el origen hasta todos otros Nodes en el gráfico, produciendo un árbol de ruta más corta y se usa para construir las tablas de enrutamiento en una red.
Consulte: algoritmo de ruta más corta de Dijkstra

La opción (C) es correcta.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *