Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/92364| Заглавие документа: | Жадные алгоритмы встречного поиска кратчайших маршрутов на сетях |
| Авторы: | Ревотюк, М. П. Хаджинова, Н. В. |
| Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 2005 |
| Издатель: | Минск, БГУ |
| Аннотация: | Объект рассмотрения — вычислительные схемы построения серверов поиска кратчайших маршрутов на графах транспортных сетей. Хотя задача поиска кратчайших маршрутов на графах с количеством вершин п характеризуется вычислительной сложностью w-log2« [I], улучшение временных характеристик сервера, обсуживающего поток запросов в реальном времени, когда значение я фиксировано, представляет определенный практический интерес. Предмет обсуждения - структуры данных объектного представления моделей транспортных сетей и алгоритмы быстродействующих процедур оптимизации маршрутов. |
| URI документа: | http://elib.bsu.by/handle/123456789/92364 |
| Располагается в коллекциях: | СЕКЦИЯ 1. Параллельная и распределенная обработка данных |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Untitled11.pdf | 120,28 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.