given an undirected weighted graph G , and two vertices: start vertex and end vertex
what's the most efficient algorithm that finds the shortest path from start to end with ability to turn weight of exactly one edge to zero?
EDIT: i know dijkstra algorithm , but as i said , situation is different in this problem: we're allowed to turn one edge to zero,
i wanna know how solve this problem efficiently, actually , one way is turn edges weights to zero iteratively! and apply dijkstra algorithmin each step, but , i'm looking for more efficient way
thanks