2019-gate-computer-science-and-it-practice.pdf/Q15-alg2 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
== Вопрос: Q15-alg2-31d68c == | == Вопрос: Q15-alg2-31d68c == | ||
| − | Какова временная сложность выполнения алгоритма Беллмана-Форда на <m> | + | Какова временная сложность выполнения алгоритма Беллмана-Форда на графе <m>K_n</m>-графе? |
=== Ответы === | === Ответы === | ||
Текущая версия на 09:47, 25 декабря 2024
Вопрос: Q15-alg2-31d68c
Какова временная сложность выполнения алгоритма Беллмана-Форда на графе -графе?
Ответы
- Правильный ответ:
Объяснение
В оригинале было про K-регулярные графы, с обьяснением, что они полные, что бред конечно (надо отдельно сделать вопрос про регулярные кстати).
Поэтому этот вопрос модифицировал под полные, а там все понятно.
Исходники — вопрос 15 на 226 странице книги «2019-gate-computer-science-and-it-practice.pdf»