The minimum expended energy for fracture is the free energy required to form two new surfaces. For intergranular fracture, the minimum surface formation energy is complicated by the rough fracture surface, with area greater than the specimen cross-section. We utilize network optimization algorithms (max-flow/min-cut) to determine the minimum surface formation energies and surfaces for intergranular fracture in 3D polycrystals. For equiaxed grains and uniform boundary strength, the minimum energy fracture area is independent of grain size and is 45% larger than the specimen cross-section, and intergranular fracture will occur when surface energy is less than 1.6 times the grain boundary energy. The 3D fracture area is larger than projected from 2D systems. In systems with microcracked boundaries, the fracture surface deviates to preferentially include microcracked boundaries, creating interlocking grain configurations. Two-dimensional percolation of microcracks occurs at about 80% microcracked boundaries.