Crowdly
Add to Chrome
Теорія Алгоритмів (гр.ІС)
Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Вкажіть чи вірне/не вірне наступне твердження:
Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу:
( Умовні позначення: ^ знак степеню, * знак множення)
Методологія
Дайте визначення одним-двома словами, українською абетною:
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Методологія
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.