“which you may get a kick out of”
A comedic song about the longest path problem
Full comment
Haha please do, a video would be great. Your song reminded me of the song: "Find the Longest Path" which you may get a kick out of: this video
Find the Longest Path
57K views · Jan 14, 2010 · 2:02 · 1 HN recommender · 3 mentions · discussed 2021–2026
Find the Longest Path is a comedic song by Daniel J. Barrett, a Billy Joel parody that describes the NP-hard longest path problem in informal terms.
Why Hacker News points people here: HN shares it as a fun, memorable way to explain the longest path problem and as an entry in lists of programming and math songs.
“you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms”HN comment, 2026
What Hacker News said 3
“Some other programming and math songs”
A song about the longest path problem
Full comment
Stan Rogers has a knack for writing songs that sound older than himself, this song shows he doesn't need nautical themes to do it. Some other programming and math songs Kill -9 link Find the longest path this video
“you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms”
Billy Joel parody explaining the longest path problem informally
Full comment
Finding the longest path in a graph is itself a pretty well-described NP-complete problem: link Alternately, you can listen to a Billy Joel parody that describes the problem in decidedly less academic terms: this video