shortest path : relaxation