Информация о книге

978-3-659-76064-8

Главная  » Тематика определяется »  Аппроксимация графов дорожных сетей. Аппроксимация и эффективный поиск кратчайших путей и метрических характеристик графов дорожных сетей.

Айрат У., Тимофей Т., Аппроксимация графов дорожных сетей. Аппроксимация и эффективный поиск кратчайших путей и метрических характеристик графов дорожных сетей.

Саарбрюккен: LAP LAMBERT Academic Publishing, 2015 г., 220 стр., 978-3-659-76064-8


Описание книги

Рассматриваются задачи аппроксимации графов дорожных сетей в двух постановках: 1) минимизация погрешности определения расстояний при аппроксимации исходного графа сети графом заданной размерности, 2) минимизация размерности аппроксимирующего графа при заданном ограничении на погрешность определения расстояний. Для решения задач предлагаются алгоритмы, строящие аппроксимирующий граф путем декомпозиции и разбиения исходного графа. Рассматриваются задачи эффективного (по времени) определения кратчайших путей между всеми вершинами и метрических характеристик графов дорожных сетей. Показывается эффективность разработанных алгоритмов в сравнении с известными алгоритмами с помощью вычислительных экспериментов на большом наборе графов реальных дорожных сетей России, Европы и Северной Америки.

Поделиться ссылкой на книгу




Об авторе

Айрат У.

Тимофей Т.


Последние поступления в рубрике "Тематика определяется"



Ритуальный оракул Магия зеркал, 53 карты + инструкция 

Представляем вам новую профессиональную колоду Любови Никифоровой (Отилы), являющуюся продолжением ранее изданной и уже популярной колоды «Ритуальный Оракул». В ней вы познакомитесь с азами работы с зеркалами, видами магических воздействий и способами их снятия....

Оракул Норн. Нити судьбы, 45 карт+инструкция 

Оракул Норн: нити судьбы - действительно уникальная колода. Предсказывать будущее или узнавать обстоятельства прошлого и настоящего помогают Боги, Богини и герои Древней Скандинавии. Они дают подробное описание грядущих событий, которое напрямую зависит не только от обстоятельств, но и от характера человека, который хочет узнать свое будущее....

Оракул Вселенской любви Ангелов, 72 карты + инструкция 

Оракул Вселенских Ангелов — это уникальная колода карт, созданная для тех, кто ищет направление и поддержку в области любви и добра от духовного мира Ангелов. Колода состоит из 72 карт, на каждой из которых изображен Ангел....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Айрат У., Тимофей Т., Аппроксимация графов дорожных сетей. Аппроксимация и эффективный поиск кратчайших путей и метрических характеристик графов дорожных сетей. в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.