HackerTube.runGood videos, with context.
Find the Longest Path
About this video
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 it appears in the archive
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.
AI-generated summary and labels from the source dataset; verify important details against the video. Source & credits.
From the Hacker News discussion
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: [VIDEO]
Read original 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 [VIDEO]
Read original 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: [VIDEO]
Read original comment ↗