shortestPathWithoutFixedEndsProvider