Які вершини обходяться першими під час виконання алгоритму п... - Інформаційні технології

читайОсвітній простір

Головна/Тести ЗНО/НМТ/Інформаційні технології/ЄФВВ 2024 з інформац...

Питання 134

Які вершини обходяться першими під час виконання алгоритму пошуку в ширину (BFS)?

А) Ті, що мають найменші BFS-номери.

Б) Ті, що є суміжними із стартовою вершиною.

В) Ті, що є інцидентними до ребер з найбільшою вагою.

Г) Ті, що є інцидентними до ребер з найменшою вагою.

Хочете пройти повний тест ЄФВВ 2024 з інформаційних технологій?