Crowdly
Add to Chrome
Алгоритми та структури даних
Looking for Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Алгоритми та структури даних at virt.ldubgd.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Який це граф?
Для знаходження відстані між усіма парами вершин розрядженого графу, у якого можуть бути ребра вагою < 0 доцільно скористатись -
Як називається така вершина?
Введіть назву елемента графу, на який вказує стрілка.
Алгоритм Крускала пошуку мінімального кістякового дерева відноситься до категорії:
Яка степінь цієї вершини?
Алгоритм Дейкстри пошуку найкоротшого маршруту від вершини a до всіх решти вершин графа G припиняє свою роботу, коли:
На третьому кроці алгоритму Дейкстри в якості наступної вершини з постійною міткою обирається:
Які це вершини: v2 та v3 ?
На рисунку наведено граф та частково сформоване мінімальне кістякове дерево (позначено потовщеними лініями). Який алгоритм міг в процесі своєї роботи (не обов'язково в кінці) сформувати таке тимчасове кістякове дерево?