我想在JAVA中实现Contraction Hierarchy(CH)最短路径.所以为了参考我想要一些已经实现的这个算法的java版本或一步一步的算法伪代码.那么请你给我任何这样的参考,以便我可以实施它？
java algorithm graph shortest-path
假设我在边缘加权无向图中具有源节点S,目的节点D和中间节点P1,P2,P3 ......的集合A. 我想找到顶点丕∈A是最大限度地减少DIST(S,PI)+ DIST(d,PI) ？此外,从S到D的总路径应仅包含集合A中的一个节点.什么是有效的算法？我不想用蛮力的方法.
algorithm graph-theory graph-algorithm data-structures
algorithm ×2
data-structures ×1
graph ×1
graph-algorithm ×1
graph-theory ×1
java ×1
shortest-path ×1