Added path computations failure cases.