Skip navigation
Please use this identifier to cite or link to this item: https://libeldoc.bsuir.by/handle/123456789/34745
Full metadata record
DC FieldValueLanguage
dc.contributor.authorРевотюк, М. П.-
dc.contributor.authorХаджинова, Н. В.-
dc.date.accessioned2019-03-19T11:48:03Z-
dc.date.available2019-03-19T11:48:03Z-
dc.date.issued2019-
dc.identifier.citationРевотюк, М. П. Многократный поиск кратчайших путей на больших графах методом бутстрэппинга / М. П. Ревотюк, Н. В. Хаджинова // BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник материалов V Международной научно-практической конференции, Минск, 13–14 марта 2019 г. В 2 ч. Ч. 1 / Белорусский государственный университет информатики и радиоэлектроники; редкол. : В. А. Богуш [и др.]. – Минск, 2019. – С. 301 – 310.ru_RU
dc.identifier.urihttps://libeldoc.bsuir.by/handle/123456789/34745-
dc.description.abstractПредлагаются приемы ускорения многократного поиска кратчайших путей на больших графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация расширяемой области переменных состояния, выделение предопределенных решений снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства.ru_RU
dc.language.isoruru_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)

Files in This Item:
File Description SizeFormat 
Revotyuk_Mnogokratniy.PDF959.04 kBAdobe PDFView/Open
Show simple item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.