Now computing all paths between interesting s/d pairs