Обсуждение работы ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ПОИСКА КРАТЧАЙШЕГО ПУТИ А* ДЛЯ ТРЁХМЕРНЫХ МОДЕЛЕЙ ЗДАНИЙ - Студенческий научный форум

VI Международная студенческая научная конференция Студенческий научный форум - 2014

Личный портфель

Обсуждение работы ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ПОИСКА КРАТЧАЙШЕГО ПУТИ А* ДЛЯ ТРЁХМЕРНЫХ МОДЕЛЕЙ ЗДАНИЙ

Шлыков А.А. 1
1Волжский политехнический институт (филиал) ФГБОУ ВПО "Волгоградский государственный технический университет"
  • Симонова Ольга Николаевна 17.02.14 в 22:52 #
    Если пользователю нужно зайти в несколько мест в здании, как можно при помощи алгоритма А* выбрать оптимальный маршрут и оптимальную последовательность их посещения?
    Ответить

    Обсуждение работ закрыто!

    • Шлыков Андрей Александрович 23.02.14 в 00:34 #
      Алгоритм А* является узкоспециализированным - он предназначен для поиска оптимального маршрута между двумя местоположениями. Используя только этот алгоритм невозможно решить задачу коммивояжёра - обход нескольких мест с минимальными затратами. Однако, многие алгоритмы, предназначенные для решения задачи коммивояжёра, требуют для своей работы построения оптимальных маршрутов между каждой возможной парой тех местоположений, которые нужно посетить. Для этого можно использовать алгоритм А*, и это ок
      Ответить

      Обсуждение работ закрыто!

Обсуждение работ закрыто!