 Given two vertices formula_9 of formula_1 one then sets

where the infimum is over all finite paths that start at formula_12 and end at formula_13.The function formula_14 induces a random pseudo-metric on formula_1.The most famous model of first passage percolation is on the lattice formula_16.