Crowdly
Додати до Chrome
Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Вкажіть одним/двома/трьома словами, українською абеткою, що за АТД вказана на малюнку:
виберіть всі правильні відповіді:
Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу:
( Умовні позначення: ^ знак степеню, * знак множення)
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)