A flotilla of US and South Korean warships led by a nuclear-powered supercarrier have begun the military exercises that enraged North Korea.