← Лаборатория алгоритмов головоломокМир 5 · урок 2 из 4Все уроки ↓

Мир 5 · Найди путь: A* и алгоритм Дейкстры · 11 мин · PRO Дейкстра: всегда расширяй узел с наименьшей стоимостью
Очередь с приоритетом и растущая волна
PRO · Лаборатория алгоритмов головоломокМир 5: Найди путь: A* и алгоритм Дейкстры входит в PRO
Первый мир Лаборатория алгоритмов головоломок бесплатный. PRO открывает остальные 25 уроков в 6 мирах — симуляции, викторины и всё остальное.
- 🔒 Кратчайший путь по сетке: от BFS до весов
- 🔒 A*: Dijkstra с компасом
- 🔒 Дрон в 3D-городе: больше измерений — та же идея
- 🔒 Посетить каждую остановку один раз: задача коммивояжёра
- 🔒 Полный перебор не справляется: факториальный рост
В PRO входят- Все 60 лабораторий — каждый мир, каждый урок
- Пробные экзамены и сертификаты
- ИИ-репетитор: 50 вопросов в день
$99.99/год (примерно $8.33 в месяц) · или $39.99/месяц
- ✓Первый мир каждой лаборатории навсегда остаётся бесплатным — карта не нужна.
- ✓Отмени подписку в любое время в клиентском портале Paddle; PRO останется доступен до конца оплаченного периода.
- ✓Передумал? Попроси полный возврат средств в течение 24 часов после оплаты. Правила возврата средств
✎ Мои заметки