do not use many nodes if there is no path between them! PLEASE...
It is necessary to compare the speeds of algorithms for finding an existing path, rather than the speeds of algorithms for finding the fact that there is no path.
P.S. And the computing capabilities of the russian Anka are simply amazing! :-)