Алгоритми та структури даних · Middle · Запитання 59 з 75
Яка структура даних робить алгоритм Дейкстри ефективним?
- ✓Правильна відповідь: Черга з пріоритетом (min-купа)
- 2Стек невідвіданих вершин
- 3Звичайна FIFO-черга вершин
Пояснення
Купа видає найближчу невідвідану вершину за O(log V). Зі звичайною чергою алгоритм стає BFS, що ігнорує ваги; перебір усіх вершин у пошуку мінімуму дає O(V²).