Quote:Original post by kobuscrispi
I dunno, on a (for example) 20x20 map, there's 400 tiles... storing the shortest path from every tile to every other tile would mean storing over 150000(!) values - 399 distances per tile!
Yes, but that's only 300K if you use shorts. Modern PCs have tons of RAM, so why not use it?