The Number of Possible Paths in a Shortest Path Problem

question 6

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:

Age In Place

To remain in the same home and community in later life, adjusting but not leaving when health fades.

Pool Resources

The act of combining assets, funds, or talents of a group of people for a common purpose or benefit.

Compulsive Hoarding

The urge to accumulate and hold on to familiar objects and possessions, sometimes to the point of their becoming health and/or safety hazards. This impulse tends to increase with age.

Material Items

Material items are physical objects that can be touched and owned, often used to fulfill needs or desires, including everything from personal belongings to commodities in trade.