2019-gate-computer-science-and-it-practice.pdf/Q15-alg2

Вопрос: Q15-alg2-31d68c

Какова временная сложность выполнения алгоритма Беллмана-Форда на графе -графе?

Ответы

• Правильный ответ:

Объяснение

В оригинале было про K-регулярные графы, с обьяснением, что они полные, что бред конечно (надо отдельно сделать вопрос про регулярные кстати).

Поэтому этот вопрос модифицировал под полные, а там все понятно.

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

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

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

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