## Invitation to Computer Science 8th Edition

Published by Cengage Learning

# Chapter 7 - 7.3 - Communication Protocols - Practice Problems - Page 267: 1

#### Answer

There are four distinct paths from node $\mathrm{A}$ to node $\mathrm{D},$ and their total weights are \begin{array}{ll}{\mathrm{ABCD}} & {\text { Weight }=16} \\ {\mathrm{ABFD}} & {\text { Weight }=14} \\ {\text { AEFBCD }} & {\text { Weight }=25} \\ {\text { AEFD }} & {\text { Weight }=15}\end{array} \begin{array}{l}{\text { So the shortest path is ABFD, found by computing the weight of every }} \\ {\text { possible path and then picking the smallest. This is essentially a "brute }} \\ {\text { force" approach to the problem. }}\end{array}

#### Work Step by Step

There are four distinct paths from node $\mathrm{A}$ to node $\mathrm{D},$ and their total weights are \begin{array}{ll}{\mathrm{ABCD}} & {\text { Weight }=16} \\ {\mathrm{ABFD}} & {\text { Weight }=14} \\ {\text { AEFBCD }} & {\text { Weight }=25} \\ {\text { AEFD }} & {\text { Weight }=15}\end{array} \begin{array}{l}{\text { So the shortest path is ABFD, found by computing the weight of every }} \\ {\text { possible path and then picking the smallest. This is essentially a "brute }} \\ {\text { force" approach to the problem. }}\end{array}

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.