Consider the following network. With the indicated link costs,

use shortest$-$path algorithm to compute the shortest path from $x$ to all network nodes. Show how the

algorithm works in each step.