01 · 计算人生
成果背后的人
约翰·霍普克罗夫特推动算法设计与分析成为系统性学科。他在自动机、图算法与数据结构方面的研究，展示了数学洞察如何显著提高效率。他与罗伯特·塔扬共同发展图问题的重要方法，也合著了广泛使用的教材。他在康奈尔的研究和教学使算法成为计算机科学教育中连贯的核心内容。
理解这项贡献
约翰·霍普克罗夫特和罗伯特·塔扬推进了算法与数据结构的设计和分析。他们展示了遍历图时发现的结构如何支持强大算法，例如判断一个图能否在平面上无交叉地绘制。计算的组织方式，与单个操作同样重要。
为什么重要
图算法用于编译器、网络和优化等任务，在这些问题中，关系与对象本身同样重要。