Costul fiecărei muchii = mc(zăpada care o traversează) = ⌈log2 g⌉ + 1; separarea x împarte aleea în stânga (0) și dreapta (n+1).