DC Field | Value | Language |
dc.contributor.author | Ревотюк, М. П. | - |
dc.contributor.author | Хаджинова, Н. В. | - |
dc.date.accessioned | 2019-03-19T11:48:03Z | - |
dc.date.available | 2019-03-19T11:48:03Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Ревотюк, М. П. Многократный поиск кратчайших путей на больших графах методом бутстрэппинга / М. П. Ревотюк, Н. В. Хаджинова // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник материалов V Международной научно-практической конференции, Минск, 13–14 марта 2019 г. В 2 ч. Ч. 1 / Белорусский государственный университет информатики и радиоэлектроники; редкол. : В. А. Богуш [и др.]. – Минск, 2019. – С. 301 – 310. | ru_RU |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/34745 | - |
dc.description.abstract | Предлагаются приемы ускорения многократного поиска кратчайших путей на больших
графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация расширяемой области переменных состояния, выделение предопределенных решений снижает
сложность поиска путей до линейной зависимости от объема сканируемого пространства. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | БГУИР | ru_RU |
dc.subject | материалы конференций | ru_RU |
dc.subject | транспортные сети | ru_RU |
dc.subject | кратчайшие пути | ru_RU |
dc.subject | вычислительная сложность | ru_RU |
dc.title | Многократный поиск кратчайших путей на больших графах методом бутстрэппинга | ru_RU |
dc.type | Статья | ru_RU |
Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : материалы конференции (2019)
|