Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/26525
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. – С. 306–307.
Abstract: Предлагается процедура многократного встречного поиска кратчайших путей на графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Расширение модели графа снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства.
URI: https://libeldoc.bsuir.by/handle/123456789/26525
Appears in Collections:ИТС 2014

Files in This Item:
File Description SizeFormat 
Regulyarnyy vstrechnyy.PDF534,51 kBAdobe PDFView/Open
Show full item record


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