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

During the twentieth century, a variant of the metric system was used in Russia and France in which the base unit of mass was the tonne. Instead of kilograms, this system used millitonnes (mt).

Did you know?

A serious new warning has been established for pregnant women against taking ACE inhibitors during pregnancy. In the study, the risk of major birth defects in children whose mothers took ACE inhibitors during the first trimester was nearly three times higher than in children whose mothers didn't take ACE inhibitors. Physicians can prescribe alternative medications for pregnant women who have symptoms of high blood pressure.

Did you know?

According to animal studies, the typical American diet is damaging to the liver and may result in allergies, low energy, digestive problems, and a lack of ability to detoxify harmful substances.

Did you know?

Signs and symptoms that may signify an eye tumor include general blurred vision, bulging eye(s), double vision, a sensation of a foreign body in the eye(s), iris defects, limited ability to move the eyelid(s), limited ability to move the eye(s), pain or discomfort in or around the eyes or eyelids, red or pink eyes, white or cloud spots on the eye(s), colored spots on the eyelid(s), swelling around the eyes, swollen eyelid(s), and general vision loss.

Did you know?

It is widely believed that giving a daily oral dose of aspirin to heart attack patients improves their chances of survival because the aspirin blocks the formation of new blood clots.

The functional structure of the peripheral nervous system. (A) Afferent or sensory neurons carry sen The functional structure of the peripheral nervous system. (A) Afferent or sensory neurons carry sen
With tough economic times, a lot of people have lost their jobs—and their homes. If this happens, ... With tough economic times, a lot of people have lost their jobs—and their homes. If this happens, ...
Devices used to deliver respiratory drugs. Devices used to deliver respiratory drugs.
This Powertrain Control Module (PCM) is located under the hood on this Chevrolet pickup truck. This Powertrain Control Module (PCM) is located under the hood on this Chevrolet pickup truck.
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 ...
4 QUESTIONS PEASE I NEED IT TODAY AND I DONT HAVE MORE CREDITS TO START A NEW TOPIC 4 QUESTIONS PEASE I NEED IT TODAY AND I DONT HAVE MORE CREDITS TO START A NEW TOPIC
Video: Splitting of Sugar, Oxidation/ Reduction & ATP Generation

For a complete list of videos, visit our video library