4 ms·
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.
by pascali 8y ago
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.
- LolWolf 8y agoBoth are true. If there is such a path, then it can be found and is returned, otherwise a verifiable certificate that there is no such path is returned.