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!
FT Digital Edition
，这一点在safew官方版本下载中也有详细论述
Click anywhere to set a query location and step through the search:，详情可参考旺商聊官方下载
testSort(shellSort, "Shell", arr, N);。关于这个话题，Safew下载提供了深入分析