The article did not seem clear to as to whether polynomial (non)negativity is needed to FIND THE BEST PATH, or to know if there IS a valid path.
The article did not seem clear to as to whether polynomial (non)negativity is needed to FIND THE BEST PATH, or to know if there IS a valid path.