We investigate the heating of the quiet corona by measuring the increase of coronal luminosity with the amount of magnetic flux in the underlying network at solar minimum when there were no active regions on the face of the Sun. The coronal luminosity is measured from Fe IX/X-Fe XII pairs of coronal images from SOHO/EIT, under the assumption that practically all of the coronal luminosity in our quiet regions comes from plasma in the temperature range 0.9×106K<=T<=1.3×106 K. The network magnetic flux content is measured from SOHO/MDI magnetograms. We find that the luminosity of the corona in our quiet regions increases roughly in proportion to the square root of the magnetic flux content of the network and roughly in proportion to the length of the perimeter of the network magnetic flux clumps. From (1) this result, (2) other observations of many fine-scale explosive events at the edges of network flux clumps, and (3) a demonstration that it is energetically feasible for the heating of the corona in quiet regions to be driven by explosions of granule-sized sheared-core magnetic bipoles embedded in the edges of network flux clumps, we infer that in quiet regions that are not influenced by active regions the corona is mainly heated by such magnetic activity in the edges of the network flux clumps. Our observational results together with our feasibility analysis allow us to predict that (1) at the edges of the network flux clumps there are many transient sheared-core bipoles of the size and lifetime of granules and having transverse field strengths greater than ~100 G, (2) ~30 of these bipoles are present per supergranule, and (3) most spicules are produced by explosions of these bipoles.