作者著书后发现:几十种算法去掉表示层后几乎是同一个

burny_tech · x · 2026-11-12

算法作者 jiriknesl 分享一个写作运筹学算法书时的发现：剥离不同表示方式后，许多算法本质相同或几乎相同。例如最短路径其实是基于半环（semiring）的计算——他在书中梳理过数百种算法，常常发现四五十种算法只差一个参数或函数复合中的一个函数。

转发者补充：学过抽象代数后你会意识到「真正的算法只有寥寥几种」。作者进一步推断，在空间搜索+归约领域应该存在更抽象的统一算法，能化简现有算法并为上千种实际场景提供新工具。