Which Algorithm Will Always Give the Optimal Tour for a Weighted

question 21

Multiple Choice

Which algorithm will always give the optimal tour for a weighted complete graph?

• A) Brute-force algorithm
• B) Nearest-neighbor algorithm
• C) Repetitive nearest-neighbor algorithm
• D) Cheapest-link algorithm
• E) None of the above.

---

Definitions:

Raw Materials Price Variance

The difference between the actual cost and the standard cost of raw materials used in production, reflecting price fluctuations.

Standard Cost System

An accounting system that uses predetermined costs for products or services to compare against actual costs for performance evaluation.

Actual Results

The real outcomes or final figures that have been achieved by a business after a specific period, which can be compared against forecasts or budgets.

Materials Quantity Variance

An analysis used to assess the discrepancy between the expected amount of materials and the actual amount used, based on standard costs, providing insight into manufacturing efficiency.