FIGURE 8-2 Swimmers at a water park have a choice of two fri…

FIGURE 8-2 Swimmers at a water park have a choice of two frictionless water slides (see Figure 8-2). Although both slides drop over the same height, h, slide 1 is straight while slide 2 is curved, dropping quickly at first and then leveling out. How does the speed v1 of a swimmer reaching the end of slide 1 compares with v2, the speed of a swimmer reaching the end of slide 2?

Let G=(V,E) be a directed, weighted graph with arbitrary wei…

Let G=(V,E) be a directed, weighted graph with arbitrary weights (this is, weights can be negative). You are further told there is exactly one edge e=(s, v) with negative weight. True or False: there is an algorithm to find the length of the shortest path from s to all other vertices in time O((m+n) log n).