https://libeldoc.bsuir.by/handle/123456789/27917| Title: | Задача управления перемещениями по кратчайшим путям на нагруженных графах |
| Authors: | Ревотюк, М. П. Пушкина, А. К. |
| Keywords: | материалы конференций;управление перемещениями;транспортные сети;нагруженные графы |
| Issue Date: | 2017 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Задача управления перемещениями по кратчайшим путям на нагруженных графах / М. П. Ревотюк, А. К. Пушкина // Информационные технологии и системы 2017 (ИТС 2017) = Information Technologies and Systems 2017 (ITS 2017) : материалы междунар. науч. конф. (Республика Беларусь, Минск, 25 октября 2017 года) / редкол. : Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2017. – С. 278 - 279. |
| Abstract: | Предлагается модель поиска кратчайших путей на нагруженных графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Учет текущего состояния процесса перемещения снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/27917 |
| Appears in Collections: | ИТС 2017 |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Zadacha.PDF | 538.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.