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
Beatty, Inc. acquires 100% of the voting stock of Gataux Company on January 1, 2012 for $500,000 cash. A contingent payment of $
stira [4]
It is $1,500. Because it is all good.
7 0
3 years ago
Read 2 more answers
Jedida is the new manager for a team in an advertising agency. Her team has worked together effectively for the last 10 years, a
CaHeK987 [17]

Answer:

Explanation:

Task oriented, effective, group cohesiveness, neutrolize.

Why these options were chosen?

We can see from Jedida's behavior that she is task oriented, because the first thing she did when coming to new employment place is scheduling a meeting.

In a lot of circumstances such behavior could harm the trust and relationship between manager and the team.

However it is said that the team is very close and know each other for a long time. So, such cohesiveness can neutrolize this leadership behavior.

3 0
3 years ago
Business firms that sell to retailers and other merchants, and/or to industrial, institutional, and commercial users-but which d
kaheart [24]
Business firms that sell to retailers and other merchants, and/or to industrial, institutional, and commercial users-but which do not sell in large amounts to final consumers-are called wholesalers. These are businesses that  would purchase product in very large amounts and sells them to other businesses or the retailers at a lower price whose target customers are the consumers. 
7 0
3 years ago
A number between 1 and 15
alexgriva [62]

Answer:

The probability is 0.20 or 20%

Explanation:

we know that

The probability of an event is the ratio of the size of the event space to the size of the sample space.  

The size of the sample space is the total number of possible outcomes  

The event space is the number of outcomes in the event you are interested in.  

so  

Let

x------> size of the event space

y-----> size of the sample space  

so

P=\frac{x}{y}

In this problem we have  that

Multiple of 5 between 1 and 15 = 5, 10,15

so

x=3

Total numbers between 1 and 15=15

so

y=15

substitute

P=\frac{3}{15}=0.20

Convert to percentage

P=0.20(100)=20\%

8 0
3 years ago
Theresa and Bobbi bought a racecar together. They agreed to share all expenses and split net profits equally. There was no agree
mestny [16]

Answer:

<em>No she is not, a partner has the right to quit the partnership at any moment in a partnership at will. </em>

Explanation:

General partners get the option and ability to leave the joint venture at whatever moment, whereas limited and restricted partners are only allowed to leave the partnership in accordance with the terms of the partnership agreement.

Bobby is in accordance with the law to leave whenever, and hasn't broken any agreement.

Whenever a general or limited partner chooses to leave the joint venture, the business continues to remain unless it has been agreed by all partners to dissolve.

5 0
3 years ago
Other questions:
  • Ricardo's sales manager just informed his sales team that all sales in January will earn an extra 5 percent commission. The team
    15·1 answer
  • The legacy "high-3" retirement system for the uniformed services requires service members to serve _____ years of active duty, o
    7·1 answer
  • Some nations have traditionally been in poverty from one generation to the next, relying on tradition rather than experimenting
    12·1 answer
  • Sandy's sauces, which produces stirminus fry âsauces, is developing direct material standards. each bottle of sauce requires 0.5
    14·1 answer
  • The Procter &amp; Gamble Company is a major producer of bar soaps. In fact, Procter &amp; Gamble produces Ivory,Camay, Lava, Saf
    7·1 answer
  • How do job agencies help you find a job and how does it work?
    10·1 answer
  • que tipo de personalidad asocia a nacho gonzalez segun la teoria tipologica de la carrera y la conducta vocacional de holland
    15·1 answer
  • In 2017 Paris Corporation reported net income of $245,250, interest expense of $60,520, and income tax expense of $49,680. Calcu
    7·1 answer
  • (Preferred stock valuation​) You are considering an investment in one of two preferred​ stocks, TCF Capital or TAYC Capital Trus
    7·1 answer
  • What is judiciary and executive?<br>​
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!