| DC Field | Value | Language |
|---|
| dc.contributor.author | Ревотюк, М. П. | - |
| dc.contributor.author | Кароли, М. К. | - |
| dc.contributor.author | Кот, О. В. | - |
| dc.contributor.author | Наймович, В. В. | - |
| dc.date.accessioned | 2017-10-13T11:04:54Z | - |
| dc.date.available | 2017-10-13T11:04:54Z | - |
| dc.date.issued | 2014 | - |
| dc.identifier.citation | Ревотюк, М. П. Ускорение многократного поиска кратчайших путей на графах / М. П. Ревотюк и другие // Информационные технологии и системы 2014 (ИТС 2014) : материалы международной научной конференции, БГУИР, Минск, Беларусь, 29 октября 2014 г. – Information Technologies and Systems 2014 (ITS 2014) : Proceeding of The International Conference, BSUIR, Minsk, 29th October 2014 / редкол. : Л. Ю. Шилин [и др.]. – Минск : БГУИР, 2014. – С. 304–305. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/26544 | - |
| 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.subject | пути на графах | ru_RU |
| dc.title | Ускорение многократного поиска кратчайших путей на графах | ru_RU |
| dc.type | Статья | ru_RU |
| Appears in Collections: | ИТС 2014
|
