The Number of Possible Paths in a Shortest Path Problem

question 14

Multiple Choice

The number of possible paths in a shortest path problem with n locations is:

• A) n 
• B) n − 1 
• C) n² 
• D) n!

---

Definitions:

PDR

Stands for Physician's Desk Reference, a compendium of prescription drugs and their effects.

Brand Names

Names given by businesses to a product or service to distinguish them from competitors, often protected as trademarked symbols of identity in the market.

Section 1

The initial segment or part of a document, report, or book, often introducing the subject or context.

Antacid

A substance that neutralizes stomach acidity, used to relieve symptoms of indigestion, heartburn, and stomach ulcers.