[math-fun] Walking every road in a city
With a map in hand and an app on his phone, Jarad Schofer is taking the concept of a jog through the city to a whole new level: He plans to run every road and alley in the District. "You know I've lived here a long time and I kind of thought I'd run everywhere and now I can see that's really nowhere near the case," he said. He's a teacher with a doctorate in mathematics and only recently got into running. He started with 5Ks, then moved to 10K races. Now with a few big races under his belt, Schofer has knocked out 860 miles on his mission to tackle the streets of D.C. In all, he intends to run around 2,500 miles. . . . He said the biggest challenge has been overlapping certain streets but according to his calculations, it's impossible to avoid. https://wtop.com/dc/2019/12/dc-runner-is-on-a-mission-to-cover-every-inch-of... What's the best algorithm for walking (or running) every road in a city while minimizing duplication? Only a small part of DC is on a regular grid. Mostly its road network is pretty much random.
participants (1)
-
Keith F. Lynch