Goodwill and Other Intangible Assets (Schedule of changes in the carrying amount of other intangible assets) (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Feb. 22, 2015
Intangible Assets, Net [Line Items]
Beginning balance	$ 5,014.3
Acquisition	268.4
Amortization and foreign currency translation	(289.4)
Ending balance	4,993.3
U.S. Retail [Member]
Intangible Assets, Net [Line Items]
Beginning balance	3,307.5
Acquisition	268.4
Amortization and foreign currency translation	(3.1)
Ending balance	3,572.8
International [Member]
Intangible Assets, Net [Line Items]
Beginning balance	1,641.8
Acquisition	0
Amortization and foreign currency translation	(286.5)
Ending balance	1,355.3
Joint Ventures [Member]
Intangible Assets, Net [Line Items]
Beginning balance	65.0
Acquisition	0
Amortization and foreign currency translation	0.2
Ending balance	$ 65.2