Suppose a Pizza Delivery Person Needs to Take Pizzas to 10

question 64

Multiple Choice

Suppose a pizza delivery person needs to take pizzas to 10 houses in different neighborhoods and then return to pick up the next set to be delivered. 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:

Files

Digital documents that can be stored, opened, edited, and viewed on a computer or other electronic devices.

Live Preview

A feature in some software applications that allows users to see how changes, like formatting options or design alterations, will look in real time before applying them.

Icons

Graphic symbols that represent programs, files, functions, or commands in a computer interface, designed for easy recognition.

Details View

A display format in computer interfaces where files or other items are listed with detailed information about each item, such as size, type, and modification date.