This topic contains a solution. Click here to go to the answer
« previous next »
Pages: 1 2 3  All   Go Down

Author Question: A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and ... (Read 785 times)

809779

  • Hero Member
  • *****
  • Posts: 579
Reply #10 on: May 5, 2020
A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.



The repetitive nearest-neighbor tour starting with vertex A is given by:
◦ A, B, C, D, E, A.
◦ A, E, C, D, B, A.
◦ A, D, B, E, C, A.
◦ A, C, D, B, E, A.
◦ none of these
Excursions in Modern Mathematics ¦ Tannenbaum ¦ 9th Edition
Buy Test-Bank


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

elyse44

  • Sr. Member
  • ****
  • Posts: 319
Reply #11 on: May 5, 2020
A, E, C, D, B, A.


ahriuashd

  • Hero Member
  • *****
  • Posts: 535
Reply #12 on: May 5, 2020
A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.



The cheapest-link tour starting with vertex A is given by:
◦ A, D, B, E, C, A.
◦ A, E, C, D, B, A.
◦ A, C, D, B, E, A.
◦ A, B, C, D, E, A.
◦ none of these


hanadaa

  • Sr. Member
  • ****
  • Posts: 339
Reply #13 on: May 5, 2020
A, B, C, D, E, A.


future617RT

  • Hero Member
  • *****
  • Posts: 543
Reply #14 on: May 5, 2020
A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.



The cheapest-link tour starting with vertex A is given by:
◦ A, D, B, E, C, A.
◦ A, E, C, D, B, A.
◦ A, B, C, D, E, A.
◦ A, C, D, B, E, A.
◦ none of these


Hdosisshsbshs

  • Sr. Member
  • ****
  • Posts: 315
Reply #15 on: May 5, 2020
A, B, C, D, E, A.


shofmannx20

  • Hero Member
  • *****
  • Posts: 562
Reply #16 on: May 5, 2020
A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.



The shortest trip in this situation can be found using
◦ the cheapest-link algorithm.
◦ the nearest-neighbor algorithm.
◦ both the nearest-neighbor and the cheapest-link algorithms.
◦ the repetitive nearest-neighbor algorithm.
◦ all of these algorithms give the shortest trip in this situation.


Laurenleakan

  • Sr. Member
  • ****
  • Posts: 309
Reply #17 on: May 5, 2020
the repetitive nearest-neighbor algorithm.


anjilletteb

  • Hero Member
  • *****
  • Posts: 569
Reply #18 on: May 5, 2020
A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). The trip must start and end at A. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.



Using both the cheapest-link and the repetitive nearest-neighbor algorithm, the length of the shortest trip we can find (without using brute force) is:
◦ 28 miles.
◦ 68 miles.
◦ 58 miles.
◦ 57 miles.
◦ none of these


hugthug12

  • Sr. Member
  • ****
  • Posts: 329
Reply #19 on: May 5, 2020
57 miles.


Pages: 1 2 3  All   Go Up
« previous next »
 

Did you know?

Blood in the urine can be a sign of a kidney stone, glomerulonephritis, or other kidney problems.

Did you know?

Hippocrates noted that blood separates into four differently colored liquids when removed from the body and examined: a pure red liquid mixed with white liquid material with a yellow-colored froth at the top and a black substance that settles underneath; he named these the four humors (for blood, phlegm, yellow bile, and black bile).

Did you know?

Green tea is able to stop the scent of garlic or onion from causing bad breath.

Did you know?

Drug abusers experience the following scenario: The pleasure given by their drug (or drugs) of choice is so strong that it is difficult to eradicate even after years of staying away from the substances involved. Certain triggers may cause a drug abuser to relapse. Research shows that long-term drug abuse results in significant changes in brain function that persist long after an individual stops using drugs. It is most important to realize that the same is true of not just illegal substances but alcohol and tobacco as well.

Did you know?

A headache when you wake up in the morning is indicative of sinusitis. Other symptoms of sinusitis can include fever, weakness, tiredness, a cough that may be more severe at night, and a runny nose or nasal congestion.

The Head Start program was designed to increase the school readiness of low-income children. The Head Start program was designed to increase the school readiness of low-income children.
After all valves have been properly measured and adjusted as necessary, start the reassembly process ... After all valves have been properly measured and adjusted as necessary, start the reassembly process ...
Start the vehicle’s engine and let run at 1000–1500 RPM. The engine is now running on fuel ... Start the vehicle’s engine and let run at 1000–1500 RPM. The engine is now running on fuel ...
How water is used in homes How water is used in homes
Device to deliver repository drugs Device to deliver repository drugs
The time at which the mailman delivers the mail to Ace Bike Shop follows a normal distribution ... The time at which the mailman delivers the mail to Ace Bike Shop follows a normal distribution ...
Video: Stress and Immune System Animation

For a complete list of videos, visit our video library