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 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Regulyarnyy vstrechnyy.PDF | 534.51 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.