Suppose a Maintenance Worker Needs to Empty Garbage Dumpsters from Five

question 103

Multiple Choice

Suppose a maintenance worker needs to empty garbage dumpsters from five locations on the grounds of a park in the most efficient way possible. Which technique is most likely to be useful in solving this problem?

• A) Finding an Euler circuit on a graph
• B) Applying the nearest-neighbor algorithm for the traveling salesman problem
• C) Applying Kruskal's algorithm for finding a minimum-cost spanning tree for a graph
• D) None of these techniques is likely to apply

---

Definitions:

Interest Paid

The total amount of interest expense that a borrower has paid to lenders during a specific period, reflecting the cost of borrowing money.

Bonds Issued

Debt securities sold by corporations or governments to raise funds, to be repaid at a future date.

Capital Lease

A contractual arrangement that transfers substantially all the benefits and risks of ownership to the lessee so that the lease is in effect a purchase of the property.

Plant Assets

Long-term tangible assets used in the operation of a business, such as buildings, machinery, and equipment.