2019-gate-computer-science-and-it-practice.pdf/Q06-alg5

Вопрос: Q06-alg5-31d68c

Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:

I

Алгоритм Дейкстры возвращает кратчайший путь с минимальным общим весом.

II

Алгоритм Дейкстры возвращает кратчайший путь с минимальным количеством ребер.

Какие из данных утверждений верны?

Ответы

• Правильный ответ: Только I
• Только II
• Оба
• Ни одно

Объяснение

Алгоритм Дейкстры находит кратчайший путь с минимальным общим весом ребер в данном пути.

Исходники — вопрос 6 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.