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.

Answers

Answer 1

Answer:

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

Explanation:


Related Questions

True or False: The ending balance in your checkbook ledger is different from the bank statement when you have written checks that haven't yet been cashed.

Answers

Answer:

true

Explanation:

hope this helps!

A hardware store advertises a 3/8" Black and Decker Power Drill for $29.95. You enter the store intending to purchase the drill. The salesperson informs you that they are all sold out. She tells you that the sale drills were factory seconds and that if you are going to be doing any kind of serious woodworking, you should buy the Model 3309, which sells for $49.99. This scenario has elements of which type of illegal pricing practice? a. conditional bargains b. predatory pricing c. bait and switch d. price fixing e. price discrimination

Answers

Answer: c. Bait and switch

Explanation:

The illegal pricing practiced in the above scenario is referred to as bait and switch. Bait and switch is a sales tactic whereby businesses or companies claims they've certain products which are usually of low prices or quality in order to lure customers to them and when the customers arrive, they usually tell the customers that the goods are not available and tell them to buy an identical good which is costlier.

This is the method used by the hardware store that advertises a 3/8" Black and Decker Power Drill for $29.95 and when the customer gets to the store, it was unavailable and the customer was told to buy Model 3309, which sells for $49.99.

Object permanence is formed near the end of the preoperational stage of development. Please select the best answer from the choices provided T F.

Answers

According to Jean Piaget who promoted the Theory of Cognitive Development the child goes through four important stages of mental development which include the Sensorimotor Stage.

What is Sensorimotor stage of development?

During the sensorimotor stage, children learn through their sensors to explore their surroundings. the main goal for the sensorimotor stage is Object permanence.

The pre-operative phase is the second phase in Piaget's theory of cognitive development. This stage starts at about two years and lasts until about seven years.

During this time, children are thinking figuratively but have not yet developed mental functioning.

The pre-operative phase of development is the second phase of the cognitive theory of development.

Thus, according to this, it is false that object permanence is built near the end of the Preoperational Stage because it was built near the end of the Sensorimotor Stage. The statement given is false.

To learn more about cognitive theory of development, refer to the link:

https://brainly.com/question/3648034

Answer:

IT'S FALSE

Explanation:

I I took the test

Changes in inventories are included as part of investment spending because anything produced by a business that has.

Answers

What do you want to know?

LCD Industries purchased a supply of electronic components from Entel Corporation on November 1, 2021. In payment for the $24 million purchase, LCD issued a 1-year installment note to be paid in equal monthly payments at the end of each month. The payments include interest at the rate of 12%.
Required:
1. Prepare the journal entry for LCD’s purchase of the components on November 1, 2021.
2. Prepare the journal entry for the first installment payment on November 30, 2021.
3. What is the amount of interest expense that LCD will report in its income statement for the year ended December 31, 2021?

Answers

Based on the details given by LCD Industries such as the amount of the note and the interest rate, the journal entries are:

Date               Account title                         Debit                       Credit

Nov. 1 2021    Inventory                       $24,000,000

                      Note payable                                                   $24,000,000

Nov. 30, 2021 Interest expense                $240,000

                       Note payable                      $1,892,366.66

                       Cash                                                              $2,132,366.66

Amount of interest to be reported in income statement = $481,076.33.

What are the journal entries?

Inventory will be debited with the payment amount of $24 million. This amount will also be credited to the Note payable account.

The interest expense will be:

= 24,000,000 x 12% x 1/12 months

= $240,000

Cash payment:

= Amount / Present value interest factor of annuity, 1 year, 12%

= 24,000,000 /  11.2551

= $2,132,366.66

What is the amount of interest to be reported in the income statement?

= Interest expense in November + (Note amount - note payable for November ) x 1%

= 260,000 + (24,000,000 - 1,892,366.66) x 1%

= $481,076.33

Find out more on notes payable at https://brainly.com/question/25148915.

This morning, you received a phone call alleging you owe a debt. If you dispute this debt, you must write to the debt collector and request verification of the obligation. How many days do you have to send this letter

Answers

Since this has to do with a debt that has been disputed by you, the number of days you have to send this letter is 30 days.

How Many Days Are Required to Send a Debt Dispute Letter?

Following the receipt of a phone call from a debt collector concerning a debt that has been disputed, the next action you must take is to write the debt collector a letter within 30 days after the initial contact.

After then, the debt collector must stop all collection attempts until the appropriate verification is acquired.

Learn more here: https://brainly.com/question/25919625.

Group Accidental Death and Dismemberment premiums are _______ by the company paying the premiums as a business expense.

Answers

Answer:

Deductible

I hope this helps you

:)

Select all that apply Identify the principles of internal control by selecting the correct answers below. (Check all that apply.)
A. Perform regular and independent reviews.
B. Apply technological controls. Insure assets.
C. Separate recordkeeping from custody of assets.
D. Record assets at cost. Maintain adequate records.
E. Match revenues with expenses in the same accounting period.
F. Establish responsibilities.

Answers

The principles of internal control include the following:

A. Perform regular and independent reviews.

B. Apply technological controls. Ensure assets.

C. Separate recordkeeping from the custody of assets.

D. Record assets at cost. Maintain adequate records.

E. Match revenues with expenses in the same accounting period.

F. Establish responsibilities.

What is internal control?

Internal control is the system of controls instituted by management to:

Provide reasonable assurance of the financial and accounting informationSafeguard the assets of the companyEnsure the integrity of its operations.

The five components of an internal control framework include:

Control environmentRisk assessmentControl activitiesInformation and communicationMonitoring.

Thus, the principles of internal control include all the options.

Learn more about internal controls at https://brainly.com/question/26398073

human resources department​

Answers

Explanation:

Human resources is the set of people who make up the workforce of an organization, business sector, industry, or economy. A narrower concept is human capital, the knowledge and skills which the individuals command. Similar terms include manpower, labor, personnel, associates or simply: people.

If two brokerage firms create an alliance in an attempt to prevent another brokerage firm from competing in the marketplace, what may the two firms be liable of. ?

Answers

Answer:

A.) Group boycotting

Explanation:

mark me brainliest!!

The following information is from the materials requisitions and time tickets for Job 9 completed by Great Bay Boats. Materials requisitions are identified by code numbers starting with the letter M, and the time tickets start with T. Estimated (applied) overhead for Job 9 is $1,400. Date July 1 July 1 July 5 July 5 July 10 Document M-46 T-33 M-47 T-34 T-35 Amount $ 1,250 60e 1, eee 450 300 Prepare a job cost sheet for Job 9, which includes costs for direct materials, direct labor, overhead, and total cost.
Prepare a job cost sheet for Job 9, which includes costs for direct materials, direct labor, overhead, and total cost.

Answers

The preparation of the job cost sheet for Job 9 for Great Bay Boats is as follows:

JOB COST SHEET: Job 9

                         Direct Materials                   Direct Labor            Overhead

Date  Materials Requisition  Amount  Time-Ticket    Amount       Amount

              Number                                     Number  

July 1         M-46                   $ 1,250

July 1                                                         T-33              $600

July 5        M-47                     1,000

July 5                                                        T-34                450

July 10                                                      T-35                300

July 10 Applied overhead                                                           $1,400

Total                                   $2,250                            $1,350      $1,400

Total costs = $5,000

What is a job cost sheet?

A job cost sheet is a record of all the costs involved in the production of a single job or job segment.

The job cost accounting system segregates costs by job using job cost sheets.

The job cost sheet helps to determine how much each job costs in order to determine the price per unit or job.

Data and Calculations:

Date          Document    Amount

July 1         M-46             $ 1,250

July 1         T-33                   600

July 5        M-47                1,000

July 5        T-34                   450

July 10      T-35                   300

Thus, the total costs for Job 9 are $5,000.

Learn more about preparing Job Cost Sheets at https://brainly.com/question/24680958

you can blank/what your tax liability through proper financial planning​

Answers

Answer:

Hsdinabdkeakabeeisbsbdjhsuq

Choose the correct category for each of the following software examples. Device driver: Word processor Email program Operating system: Mouse software: Web browser: DONE​

Answers

Answer:

device driver : system software

word processor: application software

email program: application software

operating system : system software

mouse software: application software

web browser : application software

Explanation:

Answer:

device driver : system software

word processor: application software

email program: application software

operating system : system software

mouse software: application software

web browser : application softwareExplanation:

An advantage of doing company research before an interview is a. It improves the applicant's ability to market their skills b. It can increase the confidence of the applicant c. It can compensate for a lack of experience d. All of the above Please select the best answer from the choices provided Brainly

Answers

Answer:

D. All of the above

Explanation:

All the given statements are advantages of doing company research before an interview. Thus, option 'D' is the correct option.

What are the benefits of a research interview?

Prior research about a potential job enables you to learn. You'll pick up useful knowledge about their company, their customers, and the market in general. Gaining expertise will therefore make you feel more at ease and confident throughout the interview. The interviewer will be able to see that you performed your research. especially if you are able to really speak with them about the position and the company.

You may get a deeper understanding of a firm by understanding its mission statement and core values. Gaining knowledge of the employer's priorities and areas of concern will enable you to better understand who they are. Simply put, conducting a study before to your interview will show that you are serious about the position.

Learn more about research interviews, here:

https://brainly.com/question/19851903

#SPJ5

Blissful Breeze manufactures and sells ceiling fans. Variable selling and administrative expense is $11.50 per fan and fixed selling and administrative expense is $7,800 per month. If Blissful Breeze produces 900 fans and sells 842 fans this month, total selling and administrative expenses will be $:___________ . (Enter your answer as a whole number.)

Answers

Based on the variable selling and administrative expenses, the total selling and administrative expenses for Blissful Breeze will be $17,483.

What will be the total selling and administrative expenses?

This can be found with the formula:

= Variable selling and administrative expenses + Fixed selling and administrative expenses

Solving gives:

= (842 fans sold x 11.50) + 7,800

= $17,483

Find out more on expenses at https://brainly.com/question/14697297.

Discovered that a sale on account to Musheer Orthopedics for $627.50 was incorrectly charged to the account of Hubbard Medical Clinic. M59

Answers

The journal entry is :

Debit Hubbard Medical Clinic $627.50 and Credit Musheer Orthopedics $627.50

What is error of commission?

Error of commission is an error that occurs when a bookkeeper records a debit or credit to the correct account but to the wrong subsidiary account or ledger.

An example, is that money that has been received from a customer is credited properly to the receivable account, but to the wrong customer.

Hence, we 'll Debit Hubbard Medical Clinic $627.50 and Credit Musheer Orthopedics $627.50

Learn more about error of commission here : https://brainly.com/question/26256997

1) You are the owner of a home located on a street that your city has decided to widen. That project will require the city to take a portion of your front yard by eminent domain. The city has agreed to pay you $10,000. 00 for the property being taken. You have a mortgage with City National Bank. Does the bank have any claim to your proceeds, and where would you look to determine your respective rights

Answers

The bank do have right to claim to your proceeds. In the scenario when you owe some mortgage money on your property, the lender which is the mortgage company is known to holds priority over the borrower.

Although one may owe a debt to a bank or lender, they still have some measures of legal rights. One can meet  a well and experienced eminent domain lawyer that can help you to explore your legal rights.

What is the eminent domain?

Eminent domain is known to be the power of the government to have any of private property in the country and use it into public use.

The Fifth Amendment is one that gives that the government the right to only exercise this power and also give the right compensation to the specific property owners.

Learn more about Eminent domain from

https://brainly.com/question/4281421

True or False: Your payroll office will calculate and deduct your taxes from your gross pay for each pay period.

Answers

Answer:

true

Explanation:

if you get a physical check, you can see where these garbage taxes go to, lol. its a complete scam if you ask me.

Answer: Answer is true

Explanation:

Gdp – to be, or not to be…counted? that is the question

directions: for each of the following, determine whether or not it is counted in gdp. if it’s counted, then tell me whether its consumption, investment, government spending, net exports, rent, wages, interest or profit. if it’s not counted, then explain why.

1. paris hilton earns $7.50/hr working at the local grocery store.


2. koko purchases a brand new toyota tundra made in san antonio.


3. the united states marine corps invades austin, texas and in the process spends $5 billion. austin surrenders.


4. on vacation, hugo chavez purchases a goofy hat at walt disney’s magic kingdom. he then declares himself supreme leader of tomorrow land.


5. my father-in-law receives a monthly check for the oil pumped off of his property.


6. intel spends $300 million building a semiconductor factory in san jose, costa rica.


7. intel spends $300 million building a semiconductor factory in san jose, california.


8. former british prime minister tony blair decides to start a boy band and purchases a used volkswagen euro van in which to tour south texas.

9. john deere tractor receives payment from lindsey lohan for a new tractor.


10. mr. mayer buys himself a $500,000 house that was built 50 years ago. it burns to the ground the next day. uninsured.

Answers

This prompt has to do with the classification of activities that should comprise of the Gross Domestic Product (GDP).

What is GDP?

Gross Domestic Product (GDP) is defined as the sum total of all finished goods and services manufactured within the borders of an economy.

1. Paris Hilton earns $7.50/hr working at the local grocery store. (To be counted - Wages)

2. Koko purchases a brand new Toyota tundra made in san Antonio. (To be counted - Consumption)

3.The united states marine corps invades Austin, Texas and in the process spends $5 billion. Austin surrenders. ( To be counted - Government Spending)

4. On vacation, Hugo Chavez purchases a goofy hat at Walt Disney's magic kingdom. He then declares himself the supreme leader of tomorrow's land. (The purchase of the hat is Consumption)

5. My father-in-law receives a monthly check for the oil pumped off of his property. (To be counted - Rent/Royalty)

6. Intel spends $300 million building a semiconductor factory in San Jose, Costa Rica. (To be counted - Consumption)

7. Former British prime minister Tony Blair decides to start a boy band and purchases a used Volkswagen euro van in which to tour south Texas. (To be counted - Consumption)

8. John Deere tractor receives payment from Lindsey Lohan for a new tractor. (to be counted - Consumption by Lohan)

9. Mr. Mayer buys himself a $500,000 house that was built 50 years ago. it burns to the ground the next day. uninsured. (To be counted from the perspective of the seller)



Learn more about the GDP at:

https://brainly.com/question/1383956

Which term is defined as a program in which cities identify blighted inner-city neighborhoods, acquire the properties from private owners, relocate the residents and businesses, clear the site, build new roads and utilities, and turn the land over to private developers

Answers

Answer: The term you're looking for is called Urban Renewal.

Explanation:

Answer:

Urban Renewal.

Explanation:

took test and it is correct answer

how does data mining help interactive marketing for a business?
A. by predicting which customers are likely to go to a competitor
B. by identifying which prospects should be included in a mailing list
C. by revealing the difference between a typical customer this month and last
D. by predicting what each individual accessing a website is most likely interested in seeing​

Answers

Answer:

a

Explanation:

from what i learned, this is a process that helps retain customer loyalty by basically taking data points and guessing for each consumer. none of the other ones seem right tbh.

Answer:

D. By predicting what each individual accessing a website is most likely interested in seeing.

Explanation:

I took the test.

Which of the following scenarios is a circumstance in which it would be ethical to practice confidentiality? a. Your friend tells you her new business idea that will make her rich b. Your coworker tells you they are planning on clocking in early to make more money c. Your boss asks you to email your personal information for non-work purposes d. Your friend asks you not to report that you’ve seen them steal company property Please select the best answer from the choices provided A B C D.

Answers

Answer:

A

Explanation:

Answer:

C

Explanation:

A milestone occurring in which of these increments of time will be the farthest to the left on a timeline?

Answers

Answer:

3 Years

Explanation:

Hope this helps! Please let me know if you need more help, or if you think my answer is incorrect. Brainliest would be MUCH appreciated. Have a great day!

if one were to consume an entire pickle should they run a pickle consuming business

Answers

Answer:

no...................

Explanation:

lol

Answer:

no

Explanation:

cause like? It would be extremely hard to get investors to invest when you can only consume one pickle at a time, try 5

When securing a new tenant for a commercial rental property, the owner of the property might incur an additional expense that amounts to the cost of refurbishing the rental space to meet the needs of the tenant's business. The allocation of money for this added expense is more commonly referred to as a(n):

Answers

The allocation of money for the additional expense that equates to the cost of renovating the leased space to meet the tenant's business needs is referred to as a tenant improvement allowance.

What is the Tenant Improvement Allowance?

It corresponds to a previously negotiated amount of money, which will be provided by the owner to the tenant with the aim of covering all or part of the construction costs.

Therefore, a tenant improvement allowance is a resource that can be applied to all construction-related expenses related to physical improvements to the site.

Find out more about rent contract here:

https://brainly.com/question/5746834

who has instagram? if u do say sum

Answers

Answer:

sum i do

Explanation:

Answer:

mines lilj.udah2

Explanation:

add me

What are some benefits of using computers for accounting purposes?.

Answers

9 Advantages to Using Computerised Accounting Systems

Automation. To make sure that all calculations are correct and accurate it is important to use something other than pen and paper. ...

Data Access. ...

Accuracy. ...

Reliability. ...

Speed. ...

Security. ...

Scalable. ...

Visuals.

What were the original intentions of government’s involvement with business?.

Answers

Answer: The initial goal of the government's participation in business was to preserve business property, enforce business contracts, settle business problems, and settle and collect taxes.

An individual who wants to earn a living from a new business endeavor has decided to start his business as a not-for-profit organization. How can he earn money under this arrangement?
A. A not-for-profit organizing can earn profits for its owner through stock sales
B. The not-for-profit classification only applies to the sales of goods, not services
C. If he later incorporates his not-for-profit business, he can keep the profits from the transition
D. A not-for-profit business is allowed to use income to pay employees a reasonable salary

Answers

Answer:An incorporated business that puts all of its profits back into the business is a corporation. They are used by those common people and it can help the others who need the money. This will secure that the funds of these corporation will be shared also into its members incase of emergency.

Answer:

D. A not-for-profit business is allowed to use income to pay employees a reasonable salary

Explanation

just did it

The following information comes from the 2021 Annual Report to stockholders of Composition Inc. (in thousands): From the Statement of Changes in Shareholders' Equity: Paid-in capital—excess of par Number of Treasury shares Treasury stock amount Retained earnings BALANCES AT December 31, 2019 $ 0 (30,561 ) $ (524,321 ) $ 1,673,382 Net earnings - - - 242,941 Sales of common stock under option plans (5,181 ) 377 10,738 - Cash dividends declared on common stock: $0. 5375 per share - - - (68,952 ) Compensation under employee incentive plans (1,802 ) 395 9,408 - Treasury shares exchanged for Acquisitions 139,209 20,449 318,293 - Purchase of shares for treasury - (6,668 ) (122,906 ) - BALANCES AT December 31, 2020 132,226 (16,008 ) (308,788 ) 1,847,371 Net earnings - - - 81,965 Sales of common stock under option plans (3,538 ) 279 7,095 - Cash dividends declared on common stock: $0. 5475 per share - - - (72,903 ) Compensation under employee incentive plans (196 ) 366 8,271 - Purchase of shares for treasury - (2,933 ) (48,678 ) - BALANCES AT December 31, 2021 $ 128,492 (18,296 ) $ (342,100 ) $ 1,856,433 From the Statement of Cash Flows: Cash flows from financing activities: 2021 2020 Dividends paid $ 72,244 $ 66,932 Required: What was the fair value of the treasury stock exchanged for asset acquisitions for 2020?

Answers

The average cost per share of the treasury stock that was purchased for both years will be $18.43 and $16.60 respectively.

How to calculate the average cost?

The average cost per share in 2020 will be:

= $122906/6668

= $18.43

The average cost per share in 2021 will be:

= $48678/2933

= $16.60

The fair value of the treasury stock that was exchanged for asset acquisition will be:

Treasury shares = $318293

Add: Paid in capital = $139209

Total = $457502

In conclusion, the fair value of treasury stock is $457502.

Learn more about average cost on:

https://brainly.com/question/25799822

Other Questions
I will brainlist, please what happened in France as a result of the hundred years war A) the French kings moved to strengthen the monarchy B)Nobleman strengthened their control over their traditional family lands C) the church extended its influence over France D) wealthy French merchants had more of a say in government What are the properties of Oxygen Chalcogens and what is it used for? Jane has $125 in her bank account. Her cell phone bill is $47 a month. If she pays that bill two months in a row and doesnt buy anything else or deposit any money, how much money does she have left? Una empresa comercial vende automviles cuyo precio es de S/.60000, con una cuota inicial del 20 % , para cancelar el saldo en treinta meses de plazo . Calcula la cuota fija mensual que se pagara si la empresa cobra una tasa de interes simple del 12% semestralmente A sound wave ________ and ______ the air molecules around your ear. Group of answer choices moves and shakes compresses, expands vibrates and heats up Bone-shaped treats are 5 for $3.50 at Shelleys store and Sarah wants to buy 12. She set up and solved this proportion to find how much they would cost. Describe her error and find the correct solution.53.5 = 12x3.5x = 60x = $17.14 30 Points PLEASE HELP Arrange the tiles in the order in which the events happened in history. What is the difference between A and B? In your answer, describe the state of matter in each picture AND the key property of gas being shown. A college has a financial aid formula that applies to applicants whose family's income is below a certain threshold. The financial aid can be determined by the function f(x)=25000+3000x,f(x)=25000+3000x, where xx is the number of siblings (including half siblings and step siblings) that the applicant has living in their household. Find and interpret the given function values and determine an appropriate domain for the function. Complete the following two-column proof that proves the Congruent Supplements Theorem. HELP ME ASAPPPP BRO PLEASE DUED BY TONIGHT. but I missed class or school today so i honestly have no idea what it is. SO PLEASE ANYONE OUT THERE HELP A GIRL OUT FR FR. One of the results of post-war society was the push for Prohibition in the 1910s Can someone write a paragraph for me? I need you to write a paragraph explaining how you got the theme of, "The Reefs". Help me! No one would helpWhich of the following was a significant social impact of the Great Awakening? A. It empowered the populace against traditional authorities. B. It strengthened the role of the Church in colonial government. C. It led most colonial legislature to enact bans on the slave trade. D. It undermined the influence of religious leaders in the community. What is the value of x in the equation 2.5 (6x - 4) = 10 + 4(1.5 + 0.5x)?1/31/2213 Which distribution is less variable? How do youknow?This is on my test and Im pretty stuck on how to answer, thank you for answering if you did:) Which key term is a law or set of laws made by a government?A. LegislationB. Writ of habeas C. Ex post facto lawD. Bill of attainer What organism could complete this food chain? Grass->Grasshopper-> ___->Snake->Hawk A. Bacteria B. Algae C. Mouse How did farming play an important role during the Neolithic Revolution? After reading lines 44-55, what is Rusesabagina's purpose?