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

The top 10 most important tips that will help you grow old gracefully include (1) quit smoking, (2) keep your weight down, (3) take supplements, (4) skip a meal each day or fast 1 day per week, (5) get a pet, (6) get medical help for chronic pain, (7) walk regularly, (8) reduce arguments, (9) put live plants in your living space, and (10) do some weight training.

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?

As many as 20% of Americans have been infected by the fungus known as Histoplasmosis. While most people are asymptomatic or only have slight symptoms, infection can progress to a rapid and potentially fatal superinfection.

Did you know?

There are approximately 3 million unintended pregnancies in the United States each year.

Did you know?

Approximately 25% of all reported medication errors result from some kind of name confusion.

Devices used to deliver respiratory drugs: (b) nebulizer with face Devices used to deliver respiratory drugs: (b) nebulizer with face
Many households today include young adults who have not moved out of their parents’ homes (or who ... Many households today include young adults who have not moved out of their parents’ homes (or who ...
After connecting the shutoff tool, start the engine and operate all accessories. Stop the engine ... After connecting the shutoff tool, start the engine and operate all accessories. Stop the engine ...
Start the diagnosis by locating the relay center. It is under the hood on this General Motors ... Start the diagnosis by locating the relay center. It is under the hood on this General Motors ...
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 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: Green alga life cycle Animation

For a complete list of videos, visit our video library