4 ms·
Asking whether a given path is optimal is in co-NP. You can prove that the path is non-optimal by exhibiting a shorter path.
by throwaway81523 5y ago
Asking whether a given path is optimal is in co-NP. You can prove that the path is non-optimal by exhibiting a shorter path.