The Smallest Sum of Edge Weights Between Two Vertices Describes

question 37

Multiple Choice

The smallest sum of edge weights between two vertices describes which of the following?

• A) the shortest path
• B) topological order
• C) topological sort
• D) maximum spanning tree

---

Definitions:

Ethnic

Pertaining to a group of people sharing a common and distinctive culture, religion, language, or the like.

Religious

Pertaining to beliefs, practices, and organizations related to the worship of a god or gods, or the pursuit of spiritual life.

Political

Pertaining to the government or the public affairs of a country.

Gender

The range of characteristics pertaining to, and differentiating between, masculinity and femininity, including social roles, behaviors, and identities.