Алгоритми та структури даних · Senior · Запитання 3 з 75
Чим A* відрізняється від алгоритму Дейкстри?
- ✓Правильна відповідь: Він додає оцінку відстані, що лишилася
- 2Він шукає від цілі назад до старту
- 3Він ігнорує ваги ребер і йде в порядку BFS
Пояснення
A* упорядковує вершини за g + h: відома вартість плюс оцінка до цілі, наприклад відстань по прямій на мапі. Якщо h ніколи не переоцінює (допустима евристика), шлях лишається оптимальним, а вершин переглядається значно менше.