4551
правка
Маршрутизация в дорожных сетях с транзитными узлами: различия между версиями
Перейти к навигации
Перейти к поиску
м
Маршрутизация в дорожных сетях с транзитными узлами (посмотреть исходный код)
Версия от 00:32, 10 июня 2019
, 10 июня 2019→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 27: | Строка 27: | ||
Пример приведен на рис. 1. | Пример приведен на рис. 1. Зная длину кратчайшего пути, можно эффективно вывести его полное описание при помощи итеративных поисков по таблице и заранее вычисленных представлений путей между транзитными вершинами. | ||