Options

Exercise 55 - Chapter 2

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

figure

$$ \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

Comments

  • 1.
    edited June 2018

    $$ \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} \]
Sign In or Register to comment.