Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 7 - 7.3 - Communication Protocols - Practice Problems - Page 267: 2

Answer

\begin{array}{l}{\text { This approach would not work with larger graphs such as one with } 26} \\ {\text { nodes and } 50 \text { links. The number of possible paths would grow much too }} \\ {\text { large for us to enumerate and evaluate them all in a reasonable amount }} \\ {\text { of time. We must use a more clever algorithm. }}\end{array}

Work Step by Step

\begin{array}{l}{\text { This approach would not work with larger graphs such as one with } 26} \\ {\text { nodes and } 50 \text { links. The number of possible paths would grow much too }} \\ {\text { large for us to enumerate and evaluate them all in a reasonable amount }} \\ {\text { of time. We must use a more clever algorithm. }}\end{array}
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

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.