Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/28920
Title: Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях
Authors: Ревотюк, М. П.
Хаджинова, Н. В.
Keywords: публикации ученых
алгоритма Дейкстры
жадные алгоритмы
алгоритм встречного поиска
процедуры поиска маршрута
поиск кратчайших маршрутов
Issue Date: 2005
Publisher: БГУ
Citation: Ревотюк, М. П. Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях / М. П. Ревотюк, Н. В. Хаджинова // Cетевые компьютерные технологии : материалы Второй междунар. конф., Минск, 21-23 сентября 2005 г. / Белорусский государственный университет; редкол.: М.К. Буза [и др.]. – Минск : БГУ, 2005. – C. 59-64.
Abstract: Объект рассмотрения — вычислительные схемы построения серверов поиска кратчайших маршрутов на графах транспортных сетей. Хотя задача поиска кратчайших маршрутов на графах с количеством вершин n характеризуется вычислительной сложностью , улучшение временных характеристик сервера, обсуживающего поток запросов в реальном времени, когда значение n фиксировано, представляет определенный практический интерес. Предмет обсуждения - структуры данных объектного представления моделей транспортных сетей и алгоритмы быстродействующих процедур оптимизации маршрутов.
URI: https://libeldoc.bsuir.by/handle/123456789/28920
Appears in Collections:Публикации в изданиях Республики Беларусь

Files in This Item:
File Description SizeFormat 
Revotyuk_Zhadnyye.pdf533,92 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.