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

More than one-third of adult Americans are obese. Diseases that kill the largest number of people annually, such as heart disease, cancer, diabetes, stroke, and hypertension, can be attributed to diet.

Did you know?

IgA antibodies protect body surfaces exposed to outside foreign substances. IgG antibodies are found in all body fluids. IgM antibodies are the first type of antibody made in response to an infection. IgE antibody levels are often high in people with allergies. IgD antibodies are found in tissues lining the abdomen and chest.

Did you know?

The Centers for Disease Control and Prevention has released reports detailing the deaths of infants (younger than 1 year of age) who died after being given cold and cough medications. This underscores the importance of educating parents that children younger than 2 years of age should never be given over-the-counter cold and cough medications without consulting their physicians.

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?

Cyanide works by making the human body unable to use oxygen.

Devices used to deliver respiratory drugs: (a) metered-dose inhaler Devices used to deliver respiratory drugs: (a) metered-dose inhaler
Devices used to deliver respiratory drugs. Devices used to deliver respiratory drugs.
To check for voltage at terminal 30, use a test light or a voltmeter. Start by connecting the ... To check for voltage at terminal 30, use a test light or a voltmeter. Start by connecting the ...
Jamal plans to retire in 17 years. He is saving $2000 every start of the month in a retirement ... Jamal plans to retire in 17 years. He is saving $2000 every start of the month in a retirement ...
Animated Changes in the ovary and uterus correlated with changing hormone levels. We start with the Animated Changes in the ovary and uterus correlated with changing hormone levels. We start with the
Video: Integumentary Anatomy

For a complete list of videos, visit our video library