https://libeldoc.bsuir.by/handle/123456789/34745| Title: | Многократный поиск кратчайших путей на больших графах методом бутстрэппинга |
| Authors: | Ревотюк, М. П. Хаджинова, Н. В. |
| Keywords: | материалы конференций;транспортные сети;кратчайшие пути;вычислительная сложность |
| Issue Date: | 2019 |
| Publisher: | БГУИР |
| Citation: | Ревотюк, М. П. Многократный поиск кратчайших путей на больших графах методом бутстрэппинга / М. П. Ревотюк, Н. В. Хаджинова // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник материалов V Международной научно-практической конференции, Минск, 13–14 марта 2019 г. В 2 ч. Ч. 1 / Белорусский государственный университет информатики и радиоэлектроники; редкол. : В. А. Богуш [и др.]. – Минск, 2019. – С. 301 – 310. |
| Abstract: | Предлагаются приемы ускорения многократного поиска кратчайших путей на больших графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация расширяемой области переменных состояния, выделение предопределенных решений снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/34745 |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : материалы конференции (2019) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Revotyuk_Mnogokratniy.PDF | 959.04 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.