Дата публикации: 2020

Дата публикации в реестре: 2021-08-05T17:51:28Z

Аннотация:

Предлагаются приемы ускорения встречного поиска кратчайших путей на больших динамических графах, когда порядок порождаемых деревьев путей существенно меньше порядка графа. Однократная инициализация области переменных состояния и расширение деревьев кратчайших путей методом бутстрэппинга снижает сложность поиска путей до линейной зависимости от объема сканируемого пространства.

Тип: Статья