Hay trabajos como Reach for A * de investigadores de Microsoft y Highway Hierarchies de Sanders y Schtolz (si deletreo el nombre correctamente) de Karlsruhe Uni . Ambos reducen mucho el orden de los cálculos y se aceleran mil veces en gráficos grandes (vea los resultados en los documentos...