Ants deposit pheromone τ proportional to path quality. Shorter paths accumulate more pheromone, guiding future ants via probabilistic selection: P(i→j) ∝ τ_ij^α · η_ij^β.