EDMONTON — A union representing more than 30,000 nurses in Alberta has reached a four-year tentative agreement with the province after six weeks of formal mediation.