Я пытаюсь решить проблему поиска кратчайшего пути для направленной сети, где для левого поворота требуются постоянные издержки поворота. Я подхожу к этому, трансформируя исходную сеть в трансформированную сеть, заботясь о данном ограничении, чтобы позже я смог применить алгоритм Дейкстры. Но мне нужна помощь в преобразовании сети. Как это будет сделано для подключенной сети, если стоимость левого поворота составляет 5?
