Routing on lattice-cellular structures" . Ryabov G.G. An extension of the class of lattice graphs is considered. In order to become close to the Euclidean metric, inclusion of additional ribs with weights equal to the corresponding lengths of vectors in the Euclidean space is performed in a neighborhood on the lattice. ... An algorithm for constructing a set of the shortest paths on such a lattice is proposed. ... PostScript (in Russian) (6.04MB) . PDF (in Russian) (710KB) . ...