This topic contains a solution. Click here to go to the answer

Author Question: A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). The ... (Read 1907 times)

genevieve1028

  • Hero Member
  • *****
  • Posts: 601
A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). The trip must start and end at C. 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 C is given by:
◦ C, B, D, F, E, A, C.
◦ C, A, E, F, B, D, C.
◦ C, A, B, D, F, E, C.
◦ C, D, E, F, A, B, C.
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

WWatsford

  • Hero Member
  • *****
  • Posts: 539
    • Biology Forums!
A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). The trip must start and end at C. 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 C is given by:
◦ C, A, B, D, F, E, C.
◦ C, A, E, F, B, D, C.
◦ C, B, D, F, E, A, C.
◦ C, D, E, F, A, B, C.
◦ none of these




Alainaaa8

  • Hero Member
  • *****
  • Posts: 576
A delivery truck must deliver packages to five different store locations (A, B, C, D, and E). The trip must start and end at D. 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:
◦ 58 miles.
◦ 50 miles.
◦ 63 miles.
◦ 52 miles.
◦ none of these




khang

  • Hero Member
  • *****
  • Posts: 569
A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). 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:
◦ 27 miles.
◦ 58 miles.
◦ 35 miles.
◦ 44 miles.
◦ none of these




Marty

  • Hero Member
  • *****
  • Posts: 553
A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). 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 only the nearest-neighbor, repetitive nearest-neighbor, and cheapest-link algorithms (not brute force) on this graph,
◦ the nearest-neighbor and the repetitive nearest-neighbor algorithms both yield the shortest trip.
◦ the repetitive nearest-neighbor algorithm yields the shortest trip.
◦ the cheapest-link and the repetitive nearest-neighbor algorithms both yield the shortest trip.
◦ the cheapest-link algorithm yields the shortest trip.
◦ the nearest-neighbor algorithm yields the shortest trip.



HandsomeMarc

  • Sr. Member
  • ****
  • Posts: 360
the cheapest-link and the repetitive nearest-neighbor algorithms both yield the shortest trip.



 

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?

The Babylonians wrote numbers in a system that used 60 as the base value rather than the number 10. They did not have a symbol for "zero."

Did you know?

About 3.2 billion people, nearly half the world population, are at risk for malaria. In 2015, there are about 214 million malaria cases and an estimated 438,000 malaria deaths.

Did you know?

Amphetamine poisoning can cause intravascular coagulation, circulatory collapse, rhabdomyolysis, ischemic colitis, acute psychosis, hyperthermia, respiratory distress syndrome, and pericarditis.

Did you know?

It is important to read food labels and choose foods with low cholesterol and saturated trans fat. You should limit saturated fat to no higher than 6% of daily calories.

For a complete list of videos, visit our video library