Another shortest path problem