Which of the Following Is Not an Assumption of a Shortest

question 4

Multiple Choice

Which of the following is not an assumption of a shortest path problem?

• A)The lines connecting certain pairs of nodes always allow travel in either direction
• B)Associated with each link or arc is a nonnegative number called its length
• C)A path through the network must be chosen going from the origin to the destination
• D)The objective is to find a shortest path from the origin to the destination
• E)None of the above

---

Definitions:

Langue

Langue is a term used in linguistics, referring to the abstract, systematic rules and conventions of a language, as opposed to parole, the actual use of language in context.

Signs

Symbols or objects that convey meaning beyond their immediate, literal sense, often used in communication.

Symbol Systems

Complex sets of symbols and meanings that are used by societies to communicate, interpret, and understand the world around them.

Linguistics

The scientific study of language and its structure, including the study of morphology, syntax, phonetics, and semantics.