Маршрутизация в дорожных сетях с транзитными узлами: различия между версиями

Маршрутизация в дорожных сетях с транзитными узлами (посмотреть исходный код)

348 байт добавлено , 10 июня 2019

м

4551

правка

Версия от 00:18, 10 июня 2019 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Основные результаты) ← Предыдущая правка		Версия от 00:32, 10 июня 2019 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 27:		Строка 27:


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