https://libeldoc.bsuir.by/handle/123456789/26544
Название: | Ускорение многократного поиска кратчайших путей на графах |
Авторы: | Ревотюк, М. П. Кароли, М. К. Кот, О. В. Наймович, В. В. |
Ключевые слова: | деревья путей;переменные состояния;материалы конференций;графы;пути на графах |
Дата публикации: | 2014 |
Издательство: | БГУИР |
Описание: | Ревотюк, М. П. Ускорение многократного поиска кратчайших путей на графах / М. П. Ревотюк и другие // Информационные технологии и системы 2014 (ИТС 2014) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 29 октября 2014 г. – Information Technologies and Systems 2014 (ITS 2014) : Proceeding of The International Conference, BSUIR, Minsk, 29th October 2014 / редкол. : Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2014. – С. 304–305. |
Аннотация: | Предлагаются приемы ускорения многократного поиска кратчайших путей на графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация переменных состояния и выделение предопределенных решений снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства. |
URI: | https://libeldoc.bsuir.by/handle/123456789/26544 |
Располагается в коллекциях: | ИТС 2014 |
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Uskoreniye mnogokratnogo.PDF | 533.03 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.