Implements deleting chosen, cheapest node from frontier