The Following Table Shows the Distance (In Miles) Between Cities

question 12

Multiple Choice

The following table shows the distance (in miles) between cities A, B, C, and D. When a traveling salesman visits all four cities, how many miles does he travel if he starts in city A and uses the nearest-neighbor algorithm?

• A)3885
• B)3950
• C)4370
• D)5135

---

Definitions:

Work in Process Inventories

Inventories that include all partially completed goods or materials that are in the process of being manufactured.

Standard Cost System

An accounting method that applies fixed costs for materials, labor, and overhead to goods produced based on standard prices and usage rates.

Cost of Goods Sold

The total direct costs attributable to the production of goods sold by a company, including materials and labor.

Fixed Overhead

Regular, consistent expenses associated with operating a business such as rent, utilities, and insurance that do not vary with production volume.