https://libeldoc.bsuir.by/handle/123456789/1329| Title: | Быстрый поиск кратчайших путей на графах с предопределенными решениями |
| Other Titles: | Quick search of the shortest paths on the graph with a predetermined decision |
| Authors: | Ревотюк, М. П. Кароли, М. К. Хаджинова, Н. В. |
| Keywords: | доклады БГУИР;транспортные сети;кратчайшие пути;вычислительная сложность |
| Issue Date: | 2014 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Быстрый поиск кратчайших путей на графах с предопределенными решениями / М. П. Ревотюк, М. К. Кароли, Н. В. Хаджинова // Доклады БГУИР. - 2014. - № 4 (82). - С. 73 - 79. |
| Abstract: | Предлагаются приемы ускорения многократного поиска кратчайших путей на графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация переменных состояния и выделение предопределенных решений снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/1329 |
| Appears in Collections: | №4 (82) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Bystriy.PDF | 904.68 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.