Shortest Path with Weighted Edges