| DC Field | Value | Language |
|---|
| dc.contributor.author | Ревотюк, М. П. | - |
| dc.contributor.author | Кароли, М. К. | - |
| dc.contributor.author | Хаджинова, Н. В. | - |
| dc.date.accessioned | 2014-10-29T11:11:13Z | - |
| dc.date.accessioned | 2017-07-13T06:19:05Z | - |
| dc.date.available | 2014-10-29T11:11:13Z | - |
| dc.date.available | 2017-07-13T06:19:05Z | - |
| dc.date.issued | 2014 | - |
| dc.identifier.citation | Ревотюк, М. П. Быстрый поиск кратчайших путей на графах с предопределенными решениями = Quick search of the shortest paths on the graph with a predetermined decision / М. П. Ревотюк, М. К. Кароли, Н. В. Хаджинова // Доклады БГУИР. – 2014. – № 4 (82). – С. 73–79. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/1329 | - |
| 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.title.alternative | Quick search of the shortest paths on the graph with a predetermined decision | ru_RU |
| dc.type | Article | ru_RU |
| Appears in Collections: | №4 (82)
|
