Weeds do not come from underneath the pavers, they come from seeds that blow in from adjacent properties and fall into the joints and germinate. The best way to prevent weed growth is to put Polymeric Sand into the joints between pavers. Never put plastic underneath the pavers, this will keep the joints wet and only make weeds grow faster.