The Algorithm For Finding The Longest Path In A Graph Is NP-complete.

HomeFortune CookiesMiscellaneous Collections

The algorithm for finding the longest path in a graph is NP-complete.
For you systems people, that means it's *real slow*.
-- Bart Miller

Related: