Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/26544
Title: Ускорение многократного поиска кратчайших путей на графах
Authors: Ревотюк, М. П.
Кароли, М. К.
Кот, О. В.
Наймович, В. В.
Keywords: деревья путей;переменные состояния;материалы конференций;графы;пути на графах
Issue Date: 2014
Publisher: БГУИР
Citation: Ревотюк, М. П. Ускорение многократного поиска кратчайших путей на графах / М. П. Ревотюк и другие // Информационные технологии и системы 2014 (ИТС 2014) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 29 октября 2014 г. – Information Technologies and Systems 2014 (ITS 2014) : Proceeding of The International Conference, BSUIR, Minsk, 29th October 2014 / редкол. : Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2014. – С. 304–305.
Abstract: Предлагаются приемы ускорения многократного поиска кратчайших путей на графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация переменных состояния и выделение предопределенных решений снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства.
URI: https://libeldoc.bsuir.by/handle/123456789/26544
Appears in Collections:ИТС 2014

Files in This Item:
File Description SizeFormat 
Uskoreniye mnogokratnogo.PDF533.03 kBAdobe PDFView/Open
Show full item record Google Scholar

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