[possible spoilers] Well-known data-structure the key?

Post Reply
Posts: 273
Joined: Thu Apr 10, 2008 9:47 pm

[possible spoilers] Well-known data-structure the key?

Post by Allosentient »

Has anyone ever applied the 1873 (yes, 19th century) Hierholzer's algorithm to this problem? I have a hunch that building a graph and using this algorithm would do the trick, but haven't had the time to prove it.

At the time I was doing these problems in 2008, graphs (as a data structure) were not a concept known to me. I was a 21-year-old college dropout, with only two compsci classes ever completed.

I'm curious if anyone's ever experimented with using Hierholzer's on this problem.
User avatar
Posts: 339
Joined: Sat Feb 01, 2014 12:05 am
Location: Praha 5

Post by Hippo »

I don't think the mentioned algorithm helps here.
Post Reply