Автор(ы): Смирнов С. В. (ИПУ РАН, Лаборатория 18)Автор(ов): 1 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Анализ применения классических алгоритмов для поиска кратчайшего пути на графе применительно к геоинформационным системамDOI: 10.5281/zenodo.5806408Наименование источника: Школа НаукиОбозначение и номер тома: № 12 (49)Город: МоскваИздательство: ИП Романов А.Н.Год издания: 2021Страницы: 16-19 АннотацияВ докладе проведён анализ классических алгоритмов поиска кратчайшего пути в геоинформационных системах (ГИС): Форда-Фалкерсона, маршрутного и волнового. Представлено обоснование преимущества использования сетевого анализа при решении некоторых задач. Показаны положительные и отрицательные моменты применения, рассматриваемых алгоритмов для построения маршрутов на электронной карте ГИС. Библиографическая ссылка: Смирнов С.В. Анализ применения классических алгоритмов для поиска кратчайшего пути на графе применительно к геоинформационным системам // Школа Науки. 2021. № 12 (49). С. 16-19.