Consider the following graph. With the indicated edge weights, start from vertex x, use the Breadth First Search (BFS) algorithm (described in the textbook) to compute the BFS tree.
Show intermediate results similar to the textbook example. In cases when several candidate vertices have the same minimal costs, choose a vertex according to its alphabetical order.
