cppRouting icon indicating copy to clipboard operation
cppRouting copied to clipboard

Published 20 hours ago • verified publisher icon vlarmet

About Contraction hierarchies

Open latot opened this issue 2 years ago • 1 comments

Hi, I was wondering from a lot of time, I can't get, if the contraction hierarchies is completely safe, just to know, that method alters the actual nodes? or it keeps all the graph nodes?

latot avatar Sep 28 '23 20:09 latot

Hi !

It should keep all nodes, the basic principle is to create "hierarchized" shortcuts to decrease search space during query.

vlarmet avatar Sep 29 '23 07:09 vlarmet