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

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

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

Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку: 

Методологія

Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом

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

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

Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі: 

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