I*******e
发帖数: 1879 | 1 ☆─────────────────────────────────────☆
CHKRUN (小鸡快跑) 于 (Fri May 8 14:57:34 2009) 提到:
Google map是怎么算最短路径的？
假如有一个非常非常大的network,nodes有250,000,edge有500,000
现在用的是Dijkstra with heap implementation,如果两点离的太远的话，非常慢，我
正考虑用A* 和 Dijkstra with Fibonacci heap，但是估计了下，应该还是不够快。
不知道有没有什么比较practical的shortest path algorithm？google map,Garmin,和
其他网上map是用的什么算法呢？多谢。
☆─────────────────────────────────────☆
smugmug (时刻拥有春天般的美丽心情) 于 (Fri May 8 15:13:21 2009) 提到:
Critical Graph (only containts major vertices) |
|
