La idea fundamental consiste en añadir en cada paso una arista de peso mínimo a un árbol previamente construido.