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: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Zhadnyye.pdf | 533.92 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.