https://hgpu.org/?p=14984
A parallel algorithm for the constrained shortest path problem on lattice graphs