收缩层次结构Java实现

Question

我想在JAVA中实现Contraction Hierarchy（CH）最短路径。所以为了参考我想要一些已经实现的这个算法的java版本或一步一步的算法伪代码。那么请你给我任何这样的参考，以便我能实现它？

Answer 1

实际上，我知道实现此算法的2个项目是用Java编写的，它是GraphHopper

然后另一个是OSRM并且它在C ++中

Answer 2

一个很好的参考是here。现在开始实施......！

Answer 3

阅读this论文。它具有算法的伪代码和一些优秀的背景。