320 views
0 votes
0 votes
In a directed graph, a path is called special if every sub-path of the path is shortest path. Sub-path of a path P means every path in the path P, except P.

A. Every shortest path is special

B. Every special path is shortest

1 Answer

No related questions found