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 2617 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?

Illicit drug use costs the United States approximately $181 billion every year.

Did you know?

Anesthesia awareness is a potentially disturbing adverse effect wherein patients who have been paralyzed with muscle relaxants may awaken. They may be aware of their surroundings but unable to communicate or move. Neurologic monitoring equipment that helps to more closely check the patient's anesthesia stages is now available to avoid the occurrence of anesthesia awareness.

Did you know?

The average older adult in the United States takes five prescription drugs per day. Half of these drugs contain a sedative. Alcohol should therefore be avoided by most senior citizens because of the dangerous interactions between alcohol and sedatives.

Did you know?

Increased intake of vitamin D has been shown to reduce fractures up to 25% in older people.

Did you know?

To prove that stomach ulcers were caused by bacteria and not by stress, a researcher consumed an entire laboratory beaker full of bacterial culture. After this, he did indeed develop stomach ulcers, and won the Nobel Prize for his discovery.

A strike by 800 women shoemakers in Lynn, Massachusetts, in 1860. In 1851 a Lynn shoemaker had adapt A strike by 800 women shoemakers in Lynn, Massachusetts, in 1860. In 1851 a Lynn shoemaker had adapt
A rubber mallet used to deliver a force to an object without harming the surface. A rubber mallet used to deliver a force to an object without harming the surface.
Be sure that the clips are properly installed. Start the engine and check for proper operation. Be sure that the clips are properly installed. Start the engine and check for proper operation.
How many pounds of yeast must the manufacturer start with to obtain 550 lb at the end of 12 h? How many pounds of yeast must the manufacturer start with to obtain 550 lb at the end of 12 h?
Clear the lower leg with long strokes. Start proximal to the ankle, and stroke to the knee and ... Clear the lower leg with long strokes. Start proximal to the ankle, and stroke to the knee and ...
The business trip grade 1 The business trip grade 1
Video: Pressure Flow Model Animation

For a complete list of videos, visit our video library