Let e = v → w be an edge with weight 17.0. Suppose that during the generic shortest paths algorithm, distTo[v] = ∞ and distTo[w] = 15.0. What will distTo[w] be after calling relax(e)?

What is the order of growth of Dijkstra's algorithm if we use an ordered array for the PQ? Assume there are no self-edges or parallel edges.

Given a graph where every vertex is reachable from v, how do our three shortest paths algorithms (Dijkstra's, Topological-Sort-based, Bellman-Ford) differ when using v as the source?