logo

Crowdly

Browser

Додати до Chrome

Questions Bank (1563155 total)

0%
0%
0%
0%
Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

Переглянути це питання

Розглянемо

невелике завдання. Потрібно вирішити задачу

знаходження мінімального остовного

дерева

 наступним методом:

Беремо те або інше ребро, що не відноситься до поточного остовного

дерева,

додаємо його в це дерево (в результаті повинні отримати цикл),

а потім

прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою

вартістю),

щоб утворити нове дерево. 

Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.

0%
0%
0%
0%
0%
Переглянути це питання

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

0%
0%
Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

Переглянути це питання