Comment by Jadrago

Does google maps use something like this? I imagine all pairs is too expensive, but the topology should be fairly consistent over time