Анализ наименьшей стоимости пути / анализ стоимости расстояния

Анализ наименьшей стоимости пути находит маршрут между двумя местоположениями, который минимизирует накопленную стоимость перемещения по ландшафту, а не минимизирует расстояние по прямой. Кодируя рельеф, уклон, землепользование и другие факторы трения в поверхность стоимости и накапливая стоимость от источника, он определяет оптимальные коридоры для дорог, трубопроводов, троп, линий электропередач и перемещения диких животных — это основной метод растрового ГИС, основанный на логике поиска кратчайшего пути Дейкстры.