Jump to content

Talk:Contraction hierarchies

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Request expert expands a little

[edit]

It would be great to have a slightly expanded article describing how "contraction hierarchies" works. I get the basic point, about using a simplified version of the network, but I don't really know what the routing/preprocessing technique actually does... --mcld (talk) 21:51, 10 February 2013 (UTC)[reply]

OK, I have added some blurb, based on a CC-BY licenced tutorial article. I hope this is a helpful start, still, it'd be great to have some expertise on the matter.--mcld (talk) 22:56, 10 February 2013 (UTC)[reply]
I did a complete rework, less technical I hope. --WhereAreMyPointersAt 21:02, 21 July 2019 (UTC+2)