A company delivers packages by truck and would like to minimize the length of the route that each driver must travel in order to reach n delivery locations. The company is considering two different algorithms for determining delivery routes.
Algorithm I
Generate all possible routes, compute their lengths, and then select the shortest possible route. This algorithm does not run in reasonable time.
Algorithm II
Starting from an arbitrary delivery location, find the nearest unvisited delivery location. Continue creating the route by selecting the nearest unvisited location until all locations have been visited. This algorithm does not guarantee the shortest possible route and runs in time proportional to n2.
Which of the following best categorizes algorithm II?
A. Algorithm II attempts to use an algorithmic approach to solve an otherwise undecidable problem.
B. Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.
C. Algorithm II provides no improvement over Algorithm I because neither algorithm runs in reasonable time.
D. Algorithm II requires a much faster computer in order to provide an improvement over Algorithm I.

Question

14-03-2022
Computers and Technology

contestada

A company delivers packages by truck and would like to minimize the length of the route that each driver must travel in order to reach n delivery locations. The company is considering two different algorithms for determining delivery routes.
Algorithm I
Generate all possible routes, compute their lengths, and then select the shortest possible route. This algorithm does not run in reasonable time.
Algorithm II
Starting from an arbitrary delivery location, find the nearest unvisited delivery location. Continue creating the route by selecting the nearest unvisited location until all locations have been visited. This algorithm does not guarantee the shortest possible route and runs in time proportional to n2.
Which of the following best categorizes algorithm II?
A. Algorithm II attempts to use an algorithmic approach to solve an otherwise undecidable problem.
B. Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.
C. Algorithm II provides no improvement over Algorithm I because neither algorithm runs in reasonable time.
D. Algorithm II requires a much faster computer in order to provide an improvement over Algorithm I.

Respuesta :

Otras preguntas

What specialized tissues do vascular plants have that other plants do not?

What is the difference between public policy and private action? Provide one example of each as it relates to health care, education, or any other social issue.

HELP If you apply these changes to the linear parent function , f(x)-=x what is the equation of the new function vertically compress by a factor of 5 shift up 7

2. How might a mutation that causes a single letter change in the DNA sequence affect your protein structure and function?

The index of refraction of a clear plastic is listed as 1.89 in the book, but you measured the angle of incidence 63.5° and the angle of refraction 32°. What in

Which process is a source of outdoor air pollution? releasing mold particles from an air conditioning vent emitting particles from a dump truck O releasing rado

15.) In a laboratory, the count of bacteria in a certainexperiment was increasing at the rate of 2.5% perhour. Find the bacteria at the end of two hours if thec

Find the area. a) 411.3 mi² b) 407 mi² c) 452.16 mi² d) 357.3 mi²

how we can improve our self plz tell me in inbox

Please can you tell me what your opinion I want about if we should give money to beggars in streets yes or no and why??

Martebi Martebi · Answer 1 · 2022-03-24T10:55:18+01:00

The right option that the company should consider for determining delivery routes is:

Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.

What is algorithm?

An algorithm is known to be a group of computer instructions that is aimed in solving an issue or addressing a task.

A good example of an algorithm is known to be recipe, that is made up different instructions for cooking a dish or meal. In the above scenario,

The right option that the company should consider for knowing delivery routes is Algorithm II as it will help them using heuristic approach to know a good solution in short time.

Learn more about Algorithm from

https://brainly.com/question/24953880