2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/27458Invasion bond percolation (IBP) is mapped exactly into Prim's algorithm for finding the shortest spanning tree of a weighted random graph. Exploring this mapping, which is valid for arbitrary dimensions and lattices, we introduce a new IBP model that belongs to the same universality class as IBP and generates the minimal energy tree spanning the IBP cluster.4 pages, 3 Postscript figures avaliable from alb@nd.edu, REVTEXCondensed MatterInvasion percolation and global optimizationtext