Dijkstra 的全名叫 Edsger Wybe Dijkstra。大部分中国程序员如果能记住这个名字是因为学过计算最短路径的 Dijkstra 算法，然而大部分人都难以记住正确的拼写，因为他是荷兰人，名字不符合英语的发音规则。 Cannot remember his name. 他是几位影响力最大的计算科学的奠基人之一，也是少数同时从工程和理论的角度塑造这个新学科的人。他的根本性贡献覆盖了很多领域，包括：编译器、操作系统、分布式系统、程序设计、编程语言、程序验证、软件工程、图论等等。他的很多论文为后人开拓了整个新的研究领域。我们现在熟悉的一些标准概念，比如互斥、死锁、信号量等，都是 Dijkstra 发明和定义的。1994 年时有人对约 1000 名计算机科学家进行了问卷调查，选出了 38 篇这个领域最有影响力的论文，其中有五篇是 Dijkstra 写的。 Dijkstra 在鹿特丹长大。在高中毕业前他想在法学界发展，并且希望将来能在联合国做荷兰的代表。然而因为他毕业时数学、物理、化学、生物都是满分，老师和父母都劝他选择科学的道路，后来他选择学习理论物理。在大学期间，世界上最早的电子计算机出现了，他父亲让他到剑桥大学参加一个程序设计的课程。从这里开始，他的程序设计生涯开始了。一段时间以后他决定转向计算机程序设计，因为他认为相对于理论物理，程序设计对智力是更大的挑战。程序设计是最无情的，每一个一和零都容不得差错。 后来他在阿姆斯特丹的数学中心成为了一个兼职的程序员。他的工作是为一些正在被设计制造的计算机编写程序，也就是说他要用纸和笔把程序写出来，验证它们的正确性，和负责硬件的同事确认需要的指令是可以被实现的，并写出计算机的规范说明。他为并不存在的机器写了五年程序，因此他很习惯于不测试自己写的程序，因为无法测试。这意味着他必须通过推理说服自己程序是正确的，这种习惯可能是他后来经常强调通过程序结构保证正确性易于推理的原因。他曾经被后来出现的实时中断困扰了一阵子，因为中断随时可能发生，让证明程序的正确性变得复杂了很多。他的博士论文就是关于一个他写的实时中断处理程序。 在他决定成为一个程序员后，他尽快完成了学业，因为以他的话说，他在大学里不再受欢迎了：物理学家们觉得他是逃兵，而数学家们也看不起他和他做的事，因为在当时的数学文化里，你的课题必须和 ∞ 有关才会受尊重。那个时候程序设计没有成为一个职业，没有人能说出这个行业的基础知识体系是什么，而这些都会被 Dijkstra 改变。1957 年，他结婚的时候在申请的职业一栏写上了「程序员」，结果被政府拒绝，因为当时荷兰没有这个职业。 在一台新的叫 ARMAC 的计算机发布之前，Dijkstra 需要想出一个可以让不懂数学的媒体和公众理解的问题，以便向他们展示。有一天他和未婚妻在阿姆斯特丹购物，他们停下来在一家咖啡店的阳台上喝咖啡休息，他开始思考这个问题。他觉得可以让计算机演示如何计算荷兰两个城市间的最短路径，这样问题和答案都容易被人理解。于是他在 20 分钟内想出了高效计算最短路径的方法。Dijkstra 自己也没有想到这个 20 分钟的发明会成为他最著名的成就之一，并且会被以他的名字命名为 Dijkstra 算法。三年以后这个算法才首次发布，但当时的数学家们都不认为这能成为一个数学问题：两点之间的路径数量是有限的，其中必然有一条最短的，这算什么问题呢？在之后的几十年里，直到今天，这个算法被广泛应用在各个行业。Dijkstra 的眼科医生一直不知道他是做什么的，有一天突然问他：「是你发明了 GPS 导航的算法吗？」。一问之下，原来他读了 2000 年 11 月的科学美国人杂志，讲 GPS 的文章里说到了 Dijkstra。 Dijkstra’s Algorithm Dijkstra 后来在采访中说，他的最短路径算法之所以能如此简洁，是因为当时在咖啡店里没有纸和笔，这强迫他在思考时避免复杂度，尽可能追求简单。在他的访谈和文章中，经常能发现一个主题，就是资源的匮乏往往最能激发创造性。 Find You Dijkstra 第一次美国之行给他留下了深刻印象。在 1963 年时他已经小有名气，ACM 邀请他参加了一次在普林斯顿的会议，这也是他第一次和 Donald Knuth 会面。第一个演讲者是一个来自 IBM 的人，Dijkstra 发现他完全听不懂这个人讲的内容，也不理解写满了整个黑板的公式，而很多其他听众都积极提出问题并参与讨论。在茶歇的时候他对其他人表达了担忧，认为自己可能不适合参加这个会议，美国的参会者告诉他「哦，不必担心。其实大家都听不懂他说什么。但是这次会议是 IBM 赞助的，所以得让他们先上台，而且不能冷场。」Dijkstra 后来似乎一直对 IBM 不太感冒。IBM 的 System/360 大型机发布后，他花了一些时间阅读 360 的手册，他把这段时间描述为「我职业生涯中最黑暗的一周」。后来苏联决定建造和 360 完全兼容的计算机，Dijkstra 在一次会议上说「这是美国在冷战中最大的胜利」。