| 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 | Ревотюк, М. П. Быстрый поиск кратчайших путей на графах с предопределенными решениями / М. П. Ревотюк, М. К. Кароли, Н. В. Хаджинова // Доклады БГУИР. - 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)
|
