did BFS but going step by step evolving the edges that had the shortest time spent. So when I reached the target I knew that was the shortest path.