For example, a 500km route might be broken down into ~100 such shortcuts. If each A* shortcut calculation explores 100-1000 detailed road segments, the total detailed segments visited by A* might be around 10,000-50,000. Compare this to the 1,000,000+ segments the old A* might have needed for the entire route!
Follow topics & set alerts with myFT
，更多细节参见91视频
Additional reporting by Florence Freeman
07:58, 28 февраля 2026Мир