>>55
But there is a sequential nature to growing a path
There's a parallel nature to
finding a path. There's a common trait to the vast majority of computational problems: the actual path is relatively short, but there's a lot of possible paths. Because you are not usually interested in problems where the answer is very, very long but relatively straightforward to produce, and the only problem is the sheer length of it. You are interested in problems with short answers which are hard to find. Such problems are usually highly parallelizable, since you are perfectly content with the limit of "you can't find the path faster than you can walk the path". Exceptions are rare and contrived.