Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення:  ^ знак степеню,   * знак множення)

Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)

Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу "Вкажіть значення кореня для дерева зображеного на рисунку ":   

 ( Умовні позначення:  ^ знак степеню,   * знак множення)

Дайте визначення одним словом, українською абетною, одним словом. 

Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

виберіть всі правильні відповіді:

Вкажіть чи вірне/не вірне наступне твердження:

Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

Методологія

Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення:  ^ знак степеню,   * знак множення)