68078

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Анализ применения классических алгоритмов для поиска кратчайшего пути на графе применительно к геоинформационным системам

DOI: 

10.5281/zenodo.5806408

Наименование источника: 

  • Школа Науки

Обозначение и номер тома: 

№ 12 (49)

Город: 

  • Москва

Издательство: 

  • ИП Романов А.Н.

Год издания: 

2021

Страницы: 

16-19
Аннотация
В докладе проведён анализ классических алгоритмов поиска кратчайшего пути в геоинформационных системах (ГИС): Форда-Фалкерсона, маршрутного и волнового. Представлено обоснование преимущества использования сетевого анализа при решении некоторых задач. Показаны положительные и отрицательные моменты применения, рассматриваемых алгоритмов для построения маршрутов на электронной карте ГИС.

Библиографическая ссылка: 

Смирнов С.В. Анализ применения классических алгоритмов для поиска кратчайшего пути на графе применительно к геоинформационным системам // Школа Науки. 2021. № 12 (49). С. 16-19.