Append new paths to frontier