In the shortest path problem, the originating and terminating network nodes are called:
A) source and sink
B) source and end
C) beginning and end
D) beginning and sink

Question

Quizplus · Accepted Answer

The most commonly used terms for the originating and terminating nodes in shortest path problems are "source" and "sink." Therefore, choice A, "source and sink," is the best choice for this question. The other options ("source and end," "beginning and end," and "beginning and sink") are either less commonly used, potentially confusing, or simply incorrect.

In the Shortest Path Problem, the Originating and Terminating Network