<<
>>

Алгоритм

A* алгоритм добавляет эвристику, чтобы улучшить классический алгоритм Дийкстры, который позволяет нам находить наиболее оптимальный путь по стоимости в направленном графе с неотрицательными весами граней.

7.2.1

<< | >>
Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Алгоритм:

  1. Дийкстры алгоритм
  2. Достоинства и недостатки алгоритма.
  3. 5.1. Интуитивное понятие алгоритма
  4. Приложение Б. Алгоритмы обучения
  5. 1.1 Различные подходы к определению алгоритма:
  6. Алгоритм оптимизации ряда изделий с размерным параметром.
  7. §4.1. О понятии алгоритма. Тезис Чёрча
  8. 1.2.7. Генетический алгоритм обучения
  9. Алгоритм Калибровка
  10. 2.2.1 Алгоритм обратного распространения ошибки
  11. 2.3 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
  12. 2.3. Алгоритмы декодирования сверточных кодов и их характеристики
  13. Реализация блочного построения алгоритмов обработки изображения
  14. Алгоритмы оптимизации ряда для изделия с силовым параметром
  15. 3.4.3. Алгоритм построения максимального потока в транспортной сети
  16. Алгоритмы поиска
  17. 3.3. Обзор алгоритмов КТ
  18. Разработка алгоритма анализа массива ЯЭФП
  19. 2. Специфика и алгоритмы работы с источниками.
  20. 3.1.4 Разработка алгоритма виртуального позиционирования акселерометрических преобразователей