задан неориентированный взвешенный граф G и две вершины: начальная и конечная

какие's самый эффективный алгоритм, который находит кратчайший путь от начала до конца со способностью повернуть вес ровно одного ребра к нулю?

РЕДАКТИРОВАТЬ: я знаю алгоритм dijkstra, но, как я уже сказал, ситуация в этой проблеме другая: мыразрешено повернуть один край к нулю,

Я хочу знать, как эффективно решить эту проблему, на самом деле, один из способов - это многократно поворачивать вес ребер к нулю! и применять алгоритм dijkstra на каждом этапе, но яищу более эффективный способ

Спасибо