Самая короткая дорога должна быть [вариант: не перпендикулярной / перпендикулярной] берегу реки.