350 руб
Журнал «Информационно-измерительные и управляющие системы» №9 за 2009 г.
Статья в номере:
Прокладка кратчайшего пути по неориентированному графу дорог с использованием алгоритма Дейкстры, реализованного в библиотеке BGL
Ключевые слова: алгоритм Дейкстры прокладка кратчайшего пути
Авторы:
С. С. Ничипоренко, В. В. Сивченко, В. А. Игнатюк Владивостокский государственный университет экономики и сервиса, г. Владивосток
Аннотация:
Разработан метод прокладки кратчайшего пути по дорогам регионального уровня; построена модель расчета по неориентированному графу с использованием алгоритма Дейкстры реализованного в библиотеке BGL; приведен общий анализ сложности и времени расчета.
Страницы: 92-94
Список источников
  1. Владимир А. ГИС на транспорте. [Электронный ресурс] / Центр поддержки DATA + 2008. Режим доступа: http://www.dataplus.ru/Industries/10TRANS/1_gis.htm.
  2. Терехов И. Авто статьи. Автомобильное ориентирование. Навигационный комплект. [Электронный ресурс]. 2008.
    Режим доступа: http://www.mashins.ru/?tid=27729&sec=85&page=texts.
  3. Егоров А. Ответы на вопросы о GPS-навигаторах. [Электронный ресурс]. Мир GPS навигаторов 2008. Режим доступа: http://gps-sky.ru/view_articles.php-id=3.
  4. СикД., Лай-КванЛи, Э. ЛамсэйнЭ. C++ Boost Graph Library. СПб.: Питер. 2006.