pruned-highway-labeling:道路网中最短路径的快速查询

修剪的公路标签 修剪公路标签是用于道路网络的最短路径距离查询算法。 用法 $ make $ bin/construct graph_file label_file $ bin/query label_file 执行make生成程序。 执行construct以构造图的标签。 执行query以查询两个顶点之间的距离。 在图形文件中，每条线应包含两个顶点，即行进时间和几何长度（请参见sample_graph.tsv ）。 顶点应以从零开始的整数描述。 有关详细信息，请参见pruned_highway_labeling.h和benchmark.cpp 。 参考 Takya Akiba，Yoichi Iwata，Ken-ichi Kawarabayashi和Yuki Kawata。 在ALENEX 2014中。