Germany's Chancellor Angela Merkel has entered last-ditch talks with a rival party in a last-ditch effort to form a coalition government.