Approximation von kürzesten Wegen in gewichteten quadratischen und hexagonalen Gittern

Die Länge des kürzesten Gitterpfads SGPw(s, t) ist höchstens 2√2+√2 ≈ 1,08 bzw. 2√2+√3 ≈ 1,04 mal so lang wie der kürzeste Pfad SPw(s, t) in einem quadratischen bzw. hexagonalen Gitter.