https://libeldoc.bsuir.by/handle/123456789/28920| Название: | Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях |
| Авторы: | Ревотюк, М. П. Хаджинова, Н. В. |
| Ключевые слова: | публикации ученых;алгоритма Дейкстры;жадные алгоритмы;алгоритм встречного поиска;процедуры поиска маршрута;поиск кратчайших маршрутов |
| Дата публикации: | 2005 |
| Издательство: | БГУ |
| Описание: | Ревотюк, М. П. Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях / М. П. Ревотюк, Н. В. Хаджинова // Cетевые компьютерные технологии : материалы Второй междунар. конф., Минск, 21-23 сентября 2005 г. / Белорусский государственный университет; редкол.: М.К. Буза [и др.]. – Минск : БГУ, 2005. – C. 59-64. |
| Аннотация: | Объект рассмотрения — вычислительные схемы построения серверов поиска кратчайших маршрутов на графах транспортных сетей. Хотя задача поиска кратчайших маршрутов на графах с количеством вершин n характеризуется вычислительной сложностью , улучшение временных характеристик сервера, обсуживающего поток запросов в реальном времени, когда значение n фиксировано, представляет определенный практический интерес. Предмет обсуждения - структуры данных объектного представления моделей транспортных сетей и алгоритмы быстродействующих процедур оптимизации маршрутов. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/28920 |
| Располагается в коллекциях: | Публикации в изданиях Республики Беларусь |
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Revotyuk_Zhadnyye.pdf | 533.92 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.