Algoritmos | Gráficos transversales | Pregunta 9

Make es una utilidad que crea automáticamente bibliotecas y programas ejecutables a partir del código fuente mediante la lectura de archivos llamados makefiles que especifican cómo derivar el programa de destino. ¿Cuál de los siguientes algoritmos gráficos estándar utiliza Make.
(A) Componentes fuertemente conectados
(B) Ordenación topológica
(C) Búsqueda primero en amplitud
(D) Ruta más corta de Dijkstra

Respuesta: (B)
Explicación: Make puede decidir el orden de construcción de un software usando la ordenación topológica. La clasificación topológica produce el orden considerando todas las dependencias proporcionadas por el archivo MAKE. Vea lo siguiente para más detalles.

Prueba de clasificación topológica
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 *