EDMONTON — Alberta's government has reached a new tentative four-year pay deal with resident physicians as the province grapples with overcrowding in hospitals and a potential health-care labour disruption.