Движение по дорогам
Если мы установим стоимость прохода по дороге, очень низкой посравнению со стоимостью перемещения по местности, то мы ожидаем, что найденный путь будет проходить очень близко возле дорог.
Действительно, на рисунке 22, стоимость дорог приблизительно с коэффициентом 200 ниже, чем типичная стоимость местности. Путь идет от источника до адресата очень близко от дорог. При этом путь идет по самой быстрой из дорог. Обратите внимание, что длина самого быстрого найденного пути будет в этом случае значительно длинее, чем самое короткое расстояние пути (через местность). Также, обратите внимание на сегмент пути слева, где выбрана более длинная, но более быстрая 'широкая дорога' вместо более близкой дороги справа.
Рисунок 22 - Дороги широко задействованы в этом примере
8.4
Еще по теме Движение по дорогам:
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -