大数据量的寻路算法

大概有17万个节点的无向权值图。如果用floyd一类的算法，其预处理时间是无法接受的。