寻找最长路径

Find the Longest Path

频道:switchbg · 时长:2:02 · 发布:2010-01-14 · 播放:57360

在 YouTube 观看

简介

《寻找最长路径》是 Daniel J. Barrett 创作的一首喜剧歌曲,模仿 Billy Joel 的风格,用非正式的语言描述了 NP 难的最长路径问题。

HN 为什么推荐

HN 分享它作为一种有趣、令人难忘的解释最长路径问题的方式,也是编程和数学歌曲列表中的一项。

你可以听一首 Billy Joel 的模仿歌曲,用 decidedly 不那么学术的术语描述这个问题 — HN, 2026

算法与数据结构 · 可计算性与复杂性理论 · 讽刺与恶搞

HN 上的讨论

哈哈,请务必这么做,视频会很棒。你的歌让我想起了这首歌:“Find the Longest Path”,你可能会喜欢:[VIDEO] — wpasc, 2021-07
在图中寻找最长路径本身就是一个描述得很清楚的NP完全问题:[LINK] 或者,你可以听一首Billy Joel的模仿歌曲,用明显不那么学术的术语描述这个问题:[VIDEO] — saghm, 2026-05
Stan Rogers擅长创作听起来比他本人更古老的歌曲,这首歌表明他不需要航海主题也能做到。其他一些编程和数学歌曲 Kill -9 [LINK] Find the longest path [VIDEO] — seniorsassycat, 2021-11

相关视频