Top Posters
Since Sunday
5
a
5
k
5
c
5
B
5
l
5
C
4
s
4
a
4
t
4
i
4
r
4
Home Q & A Board Science-Related Homework Help Mathematics
New Topic  
trancy trancy
wrote...
Go to Answer
Posts: 386
Rep: 0 0
4 years ago

Question 1.

Use the complete weighted graph shown to answer the question.



Using the Brute Force Method, which of the following is not an optimal solution?
I. A, B, C, D, A
II. A, C, B, D, A
III. A, B, D, C, A
IV. A, D, C, B, A

▸ IV

▸ II

▸ III

▸ I

Question 2.

Use the complete weighted graph shown to answer the question.





Jon is a traveling salesman for a pharmaceutical company. His territory includes 5 cities and he needs to find the least expensive route to the cities and home. Starting at city A, which of the following is the optimal route using the Brute Force Method?
I. A, D, B, E, C, A
II. A, E, B, C, D,A
III. A, D, B, C, E, A
IV. A, B, C, E, D, A

▸ I

▸ II

▸ III

▸ IV
Textbook 
Thinking Mathematically

Thinking Mathematically


Edition: 6th
Author:
Read 116 times
1 Reply
Replies
Answer verified by a subject expert
christinaalexchristinaalex
wrote...
#1
Posts: 393
Rep: 59 0
4 years ago
Sign in or Sign up in seconds to unlock everything for free
More solutions for this book are available here
1

Related Topics

trancy Author
wrote...

4 years ago
Helped a lot
Katey_maree
wrote...

Yesterday
Thank you, thank you, thank you!
nsak
wrote...

2 hours ago
Thanks
New Topic      
Quick Reply
Explore
Post your homework questions and get free online help from our incredible volunteers
  1300 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Live Chat
Related Images
  
 316
  
 248
  
 297
Your Opinion
What's your favorite math subject?
Votes: 293
Previous poll results: Who will win the 2024 president election?