I found on a 2500K CPU @ 3.2GHz, 16GB RAM.
With 700 nodes, it takes 6 seconds
With 7000 nodes, it can not withstand.... I just stopped it because it just took too long before it finished.
Does anyone know, in general, the amount of nodes a dijkstra can handle?
The algorithm is O(N^3)/3 for the time being
I can't express it, but it is like
with 700 nodes
for (int i = 0; i < _nodes.size(); i++)
for (int j = i+1...
for (int k = j+1
because I advance the count variable in each inner loop.
BTW, it is not optimized (debug build)
Thanks
Jack