Expand shortest path recipe.