1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Liula [17]
2 years ago
11

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 visited 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.
Business
1 answer:
Dovator [93]2 years ago
6 0

Answer:

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

Explanation:

You might be interested in
Which of the following is a positive economic statement? Group of answer choices The standard of living in the United States sho
Vesna [10]

The U.S. government should not have bailed out U.S. auto manufacturers.

Explanation:

  • After the inflation period during the 1930, which continued almost for the next 30 years, America increased its standard of living - payment of higher taxes. With an income that was to be paid to government and to be used for their living, Americans had a tough time for almost 10 years to come out of the inflation they faced. Recession was also a part of this period during Hoover's presidency.
  • Later, when Roosevelt was elected, his new ideals changed the phase of America which did not let the government stick to basic infrastructure of America. In this period, people of America unanimously agreed for the bailout of auto manufacturers with which, they earned revenue for other sector's development.
  • In 2009, when the contract with General Motors was disintegrated, which was created during the time of World War II, the government of America did not want to take any risk/was not ready to face an economic hit. This eventually led for a bail out.
  • With this step, in that period of time, it is an economically positive statement.
3 0
3 years ago
Harry was on the phone negotiating the terms of a contract for the purchase of ball caps containing his university's logo with A
Andreas93 [3]

Answer: d. No, a contract has not been formed, since Harry has not signed a contract for the goods.

Explanation:

The Uniform Commercial Code (UCC) utilizes the Statute of Frauds which states that contracts for goods worth over $500 in value are to be signed for them to be valid.  

The goods here are worth:

= 1,200 * 2

= $2,400

This contract is well worth over the $500 required for the contract to be signed which means that as Harry did not sign the contract, there is no contract.

6 0
3 years ago
Summit Products, Inc. is interested in producing and selling an improved widget. Market research indicates that customers would
astra-53 [7]

Answer:

$60

Explanation:

For computing the target cost, first we have to determine the profit per unit which is shown below:

= Selling price × return on sales percentage

= $80 × 25%

= $20

Now the target cost would be

= Selling price per unit - profit per unit

= $80 - $20

= $60

All other information which is given is not relevant. Hence, ignored it

8 0
3 years ago
Recently, Raj switched jobs from a large firm to a medium-sized firm. As one of four project managers at the new firm, Raj recog
Natali5045456 [20]

According to Maslow's hierachy of needs, the most important hierarchy for Raj is esteem, which symbolizes the individual's desire to be valued by himself and others in society and the workplace.

Maslow developed the pyramid of the hierarchy of human needs, with the aim of explaining how individuals are moved to take actions to meet their needs according to a pre-established order.

The pyramid of needs is divided into five parts, and comprises the most basic needs, which are biological, to the most complex, which are psychological needs. Are the:

  1. Physiological needs.
  2. Safety needs.
  3. Love and belonging.
  4. Esteem.
  5. Self-actualization.

Therefore, Raj finds himself in the esteem stage, where he is looking for respect, status and recognition. When his esteem needs are met, he will move into the self-actualization hierarchy, where he will demonstrate greater creativity, talent, and personal development.

Learn more here:

brainly.com/question/14519388

6 0
3 years ago
1do you think jack is an entrepreneur? motivate your answer.
lesantik [10]

Answer: I  think jack is an entrepreneur because he is allowing kids to  jumpstart their entrepreneurial journey. Kids can operate their own drink stands or marketplace locations, all while learning the basics of business and making money. jack helps kids know that they can always start young and be successful.

Explanation:

3 0
2 years ago
Other questions:
  • Which of the following is an common factor of failure for small businesses
    15·1 answer
  • A trait is not a quality of your own character <br> True or False
    14·2 answers
  • Upon seeing the fraser's spiral, most people must carefully trace one of the circles to confirm what is "real" in the design. th
    11·1 answer
  • Suppose that Paolo, an economist from an AM talk radio program, and Sharon, an economist from a public television program, are a
    6·1 answer
  • Kaspar Corporation makes a commercial-grade cooking griddle. The following information is available for Kaspar Corporation's ant
    5·1 answer
  • A retail company sells products such as agricultural produce and consumer products. The company procures materials from farmers
    5·1 answer
  • This month, a company receives $5,000 from a regular customer, of which $3,000 is for products delivered last month and $2,000 i
    14·1 answer
  • Consider the three theories of the upward slope of the short-run aggregate-supply curve. a. According to the sticky-wage theory,
    7·1 answer
  • The Free Banking Era, where anyone was free to start their own bank, which resulted in financial chaos and political unrest, is
    6·2 answers
  • After getting married, Joe, 32, and Melinda, 29, decide to take out life insurance policies. Joe would like a 15-year term polic
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!