Несколько подходов, которые могут помочь минимизировать длину пути при обходе преград на маршруте:

• Получение полной информации о препятствиях. 1 Нужно знать о перевалах, вершинах, бродах и переправах, растительном покрове, болотах и других преградах. 1 Желательно иметь точные карты и фотографии, чтобы легче ориентироваться на местности. 1
• Избегание сложных и протяжённых препятствий. 1 Особенно опасны в техническом плане или обширные болота, сложные перевалы и траверсы хребтов. 1
• Использование алгоритма, который выбирает точку с наименьшим расстоянием до предыдущей. 3 Это позволяет минимизировать суммарную длину маршрута. 3 Также алгоритм старается обходить все локальные экстремумы. 3
• Пометка опасных участков как «непроходимых». 4 Если граням, ведущим к участку повышенной опасности, приписать бесконечную или очень большую длину (на несколько порядков больше длины самой протяжённой грани), то алгоритм маршрутизации автоматически обойдёт опасный участок. 4