Quora

Question

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

Comments

I guess both are true.

---

Can u please explain...

Answer 1

I guess both the statements are TRUE.