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]
1 year 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]1 year ago
6 0

Answer:

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

Explanation:

You might be interested in
Jackson Implements, Inc. uses straight-line depreciation for an item of equipment that cost $135,000, had a salvage value of $15
ch4aika [34]

Answer:

the depreciation that should be charged over the useful life each year is $20,000

Explanation:

The computation of the depreciation expense using the straight line method is shown below:

= (Purchase cost of an equipment - residual value) ÷ (useful life)

= ($135,000 - $15,000) ÷ 6 years

= $120,000 ÷ 6 years

= $20,000

hence, the depreciation that should be charged over the useful life each year is $20,000

3 0
2 years ago
Bren Company sold a car for $17,100. The cost of the car was $37,000 and the depreciation expense was recorded at 10% for five a
fomenos

The loss on the disposal of the car is $-16,200.

The first step is to determine the total depreciation on the car.

Depreciation expense = percentage depreciation x cost of the asset

$37,000 x 0.1 = $3700

The second step is to determine the book value of the car = cost of the car - depreciation

$37,000 - $3700 = $33,300.

The book value is greater than the selling price of the car, so there was a loss on the sale. The third step is to determine the gain on the sale.

Loss = $17,100 - $33,300  = $-16,200

A similar question was answered here: brainly.com/question/24357323

3 0
2 years ago
Jeremy earned $100,000 in salary and $6,000 in interest income during the year. Jeremy’s employer withheld $11,000 of federal in
Alenkinab [10]

Answer:

Answer is explained below.

Explanation:

Description                                       Amount      Computation

(1)Gross Income                               $106,000 $100,000 Salary+ $6000 Interest income                                                                

(2)For AGI Deductions                             0  

(3)Adjusted Gross Income                $106,000 (1) - (2)

(4)Standard Deduction                           $18350        Head of Household

(5)Itemized deductions                            $7,000  

(6)Greater of standard deduction            ($18350) (5)<(4)

and itemized deductions

(7)Taxable Income                                      $87650 (3) + (6)

(8)Income Tax liability                                $13,790  ($87,650                          -$84,200)×24%+$12,962(See tax rate schedule for head of household)

(9)Child Tax credit                                    ($2000)  

(10)Tax withholding                               ($11000)  

Income Tax liability                                $790 (8) + (9) + (10)

4 0
2 years ago
Read 2 more answers
Which scenario best demonstrates the function of money as a measure of value?
Musya8 [376]
I believe the correct answer from the choices listed above is option D. The scenario that demonstrates the function of money as a measure of value would be that Sharad decides to offer his services as a typist. he asks for $3 per page. a new client prefers $2 per page. They settle at $2.50 per page. <span>Closely linked with the service of </span>money <span>as a </span>medium of exchange <span>is its </span>function as a measure of value.<span>
<span>
</span></span>
7 0
3 years ago
Based on angelique’s busy lifestyle, which other consequences might she experience? check all that apply. less appetite dozing o
Kamila [148]

Based on Angelique’s busy lifestyle,  other consequences might she experience are

  • dozing off in class
  • more likely to get sick
  • getting distracted

This is further explained below.

<h3>What is lifestyle?</h3>

Generally, The three pillars upon which a healthy lifestyle is built are proper diet, regular physical activity, and sufficient rest. Maintaining a healthy lifestyle keeps you fit, gives you more energy, and lowers the chance of developing the illness. The World Health Organization defines healthy living as a manner of life that enables one to take pleasure in a greater variety of life experiences.

<h3>What is bullying?</h3>

Research on bullying has, historically speaking, been dominated by large-scale cohort studies that have mostly focused on the personality features of bullies and victims. The prevalence of bullying, risk and protective variables, as well as the damaging effects of bullying, are the subjects of this research.

In conclusion, Other potential repercussions of Angelique's hectic lifestyle include falling asleep in class, an increased risk of becoming ill, and a heightened propensity to get distracted.

Complete Question

Angelique is a high school sophomore. She has a busy schedule that is packed with athletic activities, a social life, and homework. Often her afternoons and evenings are split between sports and friends, so she stays up late to catch up on homework. Most nights she gets between five to six hours of sleep. As a result, she wakes up each morning feeling tired.

Based on Angelique's busy lifestyle, which other consequences might she experience? Check all that apply.

-less appetite

-dozing off in class

-more likely to get sick

-being bullied

-getting distracted

Read more about lifestyle

brainly.com/question/1876980

#SPJ1

6 0
1 year ago
Other questions:
  • Assume you plan to travel to the Southern Hemisphere after final exams. You’ve narrowed your choices down to two that you like e
    12·1 answer
  • Michael is the new department head at his company. he expects everyone to agree with his restructuring plan for the department,
    10·1 answer
  • Orlin purchases a refrigerator, on credit, from a door to door salesman. Orlin only has a 5th grade education, and the terms of
    10·1 answer
  • Ben says that "an increase in the tax on beer will raise its price." Holly argues that "taxes should be increased on beer becaus
    10·1 answer
  • Use the following scenario to answer the following questions: Suppose that Canada, an industrialized nation, and Mexico, a devel
    13·1 answer
  • The authors of the textbook lay the primary responsibility for business's problems on the media.
    15·1 answer
  • Jones Corporation purchased merchandise inventory with a 10%, 120-day note payable for $10,000. The company uses the perpetual i
    14·1 answer
  • A decline in interest rates is expected to __________.
    13·2 answers
  • 30points
    10·1 answer
  • The purpose of expansionary monetary policy is to increase:.
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!