Рубрики

Алгоритмы | Граф Обходы | Вопрос 9

Make — это утилита, которая автоматически создает исполняемые программы и библиотеки из исходного кода, читая файлы, называемые make-файлами, которые определяют, как получить целевую программу. Какой из следующих стандартных графовых алгоритмов используется Make.
(A) Сильно связанные компоненты
(B) Топологическая сортировка
(C) Ширина Первый Поиск
(D) Кратчайший путь Дейкстры

Ответ: (Б)
Объяснение: Make может решить порядок сборки программного обеспечения с использованием топологической сортировки. Топологическая сортировка производит порядок, учитывая все зависимости, предоставляемые make-файлом. Смотрите далее для деталей.

Топологическая сортировка
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Граф Обходы | Вопрос 9

0.00 (0%) 0 votes