Polynomial Time Randomised Approximation Schemes for Tutte-Gröthendieck Invariants: The Dense Case