Fracturing of Optimal Paths in a Random Lattice