Exercises 24.5-8

Solution wanted!

Exercises 24.5-7

We can relax the shortest tree edge in the BFS order.

Exercises 24.5-6

Solution wanted!

Exercises 24.5-5

Solution wanted!

Exercises 24.5-4

Since the d[s] is 0 in the beginning, if π[s] is set to be non-NIL then there must be a negative cycle.

Exercises 24.5-3

Solution wanted!

Exercises 24.5-2

For any complete graph with every edge has equal weight.

Exercises 24.5-1