Find the Longest Path

switchbgLength: 2 minutesComputability & complexity theory

In brief

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.