logo

Crowdly

Browser

Add to Chrome

Questions Bank (1563536 total)

View this question

Розглянемо

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

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

дерева

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

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

дерева,

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

а потім

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

вартістю),

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

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

0%
100%
0%
0%
0%
View this question

Встановіть відповідність між

назвами країн та назвами організацій, які там були створені та працювали.

View this question

Розглянемо

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

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

дерева

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

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

дерева,

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

а потім

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

вартістю),

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

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

0%
100%
0%
0%
0%
View this question

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

View this question

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

0%
0%
0%
0%
View this question

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

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

View this question

Назвіть основну причину української еміграції ХІХ ст.

0%
0%
0%
0%
View this question

Визначте поняття: "

Національна спільнота, яка проживає поза межами етнічних територій і має

духовний зв'язок з Батьківщиною

".

 

0%
0%
25%
0%
View this question

Хто є видавцем

"Енциклопедії українознавства"?

0%
25%
0%
0%
View this question