• fearout@kbin.social
      link
      fedilink
      arrow-up
      5
      ·
      1 year ago

      Alaska, New Mexico
      New Mexico, Maryland

      Seeing this, I now wonder what’s the longest possible chain of “State1-named city, State2; State2-named city…” you can create.

      Someone should ping Matt Parker or someone who knows how to code such a lookup program :)

      • lolcatnip@reddthat.com
        link
        fedilink
        arrow-up
        2
        ·
        edit-2
        1 year ago

        No need for Matt Parker, just anyone who can program and has a textbook covering graph algorithms. Actually the graph is probably small enough it would be easier to do it by hand than to code a solution.