Search academic texts

Information × Registration Number 2117U006539, Article popup.category Стаття, Опубліковано, Рецензована стаття Title Speciality of the use of the theory of graphs when designing cartographic services (AI translated) popup.author Сомов Сергій ВікторовичШугайло Андрій ОлеговичSomov Serhii ViktorovychShuhailo Andrii Olehovych popup.publication 21-07-2017 popup.source_user Національний університет «Полтавська політехніка імені Юрія Кондратюка» popup.source https://journals.nupp.edu.ua/mist/article/view/604 popup.publisher Новітні інформаційні системи та технології Description Анотація. У статті проведено детальний аналіз особливостей впровадження елементів теорії графів у розвиток картографічних сервісів. Розглянуті проблеми, що виникають під час вибору алгоритму пошуку найкоротшого шляху у графі. Визначено можливості використання різних методів обходу графа. Досліджено особливості впровадження даних алгоритмів відповідно до можливостей, що надаються найбільш прогресивними лідерами веб-картографії.Ключові слова: API, картографічний сервіс, графAbstract. In article the detail analysis of features of implementation of elements of the graph theory is carried out to development of cartographical services. The problems arising in case of a choice of a shortest path algorithm in the graph are considered. Possibilities of use of different methods of bypass of a graph are defined. Features of implementation of these algorithms according to opportunities which are given by the most progressive leaders of web cartography are probed. Keywords: API, cartographical service, graph.Аннотация. В статье проведен детальный анализ особенностей внедрения элементов теории графов в развитие картографических сервисов. Рассмотрены проблемы, возникающие при выборе алгоритма поиска кратчайшего пути в графе. Определены возможности использования различных методов обхода графа. Исследованы особенности внедрения данных алгоритмов в соответствии с возможностями, которые предоставляются наиболее прогрессивными лидерами веб-картографии. Ключевые слова: API, картографические сервисы, граф. popup.nrat_date 2026-04-19 Close