#### Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Options

# Exercise 55 - Chapter 2

edited June 2018

Fill out the following table of distances in the weighted graph X from Eq. (2.53)

$$\begin{array}{c|ccc} d(\nearrow) & x & y & z \\ \hline x & 0 & 4 & 3 \\ y & 3 & 0 & 6 \\ z & 7 & 4 & 0 \end{array}$$ $$\begin{array}{c|cccc} d(\nearrow) & A & B & C & D \\ \hline A & 0 & ? & ? & ? \\ B & 2 & ? & 5 & ? \\ C & ? & ? & ? & ? \\ D & ? & ? & ? & ? \end{array}$$ Previous Next

$$\begin{array}{c|cccc} d(\nearrow) & A & B & C & D \\ \hline A & 0 & 6 & 3 & 11 \\ B & 2 & 0 & 5 & 5 \\ C & 5 & 3 & 0 & 8 \\ D & 11 & 9 & 6 & 0 \end{array}$$
Comment Source:$\begin{array}{c|cccc} d(\nearrow) & A & B & C & D \\\\ \hline A & 0 & 6 & 3 & 11 \\\\ B & 2 & 0 & 5 & 5 \\\\ C & 5 & 3 & 0 & 8 \\\\ D & 11 & 9 & 6 & 0 \end{array}$