simplifications in shortest path computation