shortestPathWithFixedEndsProvider