Woh, oh-oh-oh
Find the Longest Path
Woh oh-oh
Find the Longest Path
If you said P is NP tonight
There would still be papers left to write
I have a weakness
I'm addicted to completeness
And I keep searching for the longest Path
The algorithm I would like to see
Is of Polynoimal Degree
Buts its elusive,
Nobody has found conclusive
Evidence that we can find the Longest Path
I have been hard
Working for so long
I swear its right,
But he marks it wrong
Somehow I'll feel sorry when its done
GPA 2.1,
Is more than I hoped for
Garey, Johnson, Karp and other Men (and Women)
Try to make it Order n log n.
Am I a math fool
If I spend my life in Grad School
Forever following the Longest Path.
Woh oh-oh-oh
Find the longest path
Woh oh-oh-oh
Find the longest path
О, о-о-о
Найти самый длинный путь
Woh oh-oh
Найти самый длинный путь
Если вы сказали, что сегодня P является NP
Там все еще останутся бумаги для написания
У меня слабость
Я зависим от полноты
И я продолжаю искать самый длинный путь
Алгоритм, который я хотел бы видеть
Является полинеймальной степенью
Но его неуловимый,
Никто не нашел убедительных
Доказательство того, что мы можем найти самый длинный путь
Мне было тяжело
Работая так долго
Я клянусь,
Но он отмечает это неправильно
Как-то мне будет жаль, когда оно закончится
GPA 2.1,
Я больше, чем я надеялся
Гари, Джонсон, Карп и другие мужчины (и женщины)
Попробуйте сделать заказ n log n.
Я - математический дурак
Если я проведу свою жизнь в школе Град
Навсегда после самого длинного пути.
Ух-о-о-о
Найти самый длинный путь
Ух-о-о-о
Найти самый длинный путь