2 ms·
> 16000 teleportation edges [...] doesn't include physical travel edges between the vertices
by Deestan 8y ago
> 16000 teleportation edges [...] doesn't include physical travel edges between the vertices
- ball_of_lint 8y agoEven with 6500 vertices, you have a total max of 6500^2 edges (after filtering for minimum distance per edge, which is very fast). Using a performant language such as C++ and a priority queue there is no way that you would reach even 10s for a single djikstras.