计算机人物 | 信奥孩子学的Dijkstra算法,是他咖啡馆20分钟想出来的?

计算机人物 | 信奥孩子学的Dijkstra算法,是他咖啡馆20分钟想出来的?

本文核心观点
信奥孩子做最短路题时学的 Dijkstra 算法,是 1956 年这位荷兰程序员在咖啡馆 20 分钟想出来的。计算机人物系列。

计算机人物 | 信奥孩子学的Dijkstra算法,是他咖啡馆20分钟想出来的?

Dijkstra算法,信奥孩子做最短路题学的就是它

5月11日是Edsger Dijkstra的生日。今年是他诞辰96年。

他是荷兰第一位以程序设计为专业的科学家。1952年荷兰官方文件上把"程序员"作为正式职业的第一个人,就是他。

如果你家孩子在打信奥,"Dijkstra算法"这个名字一定见过。对,就是他!

咖啡馆里的20分钟

1956年6月,他和未婚妻在阿姆斯特丹逛街,累了到一家咖啡馆坐下喝咖啡。没带纸笔,他在脑子里20分钟把算法想清楚了。

三年后他才把它写成论文发表。今天打开高德找路、外卖派单、刷视频时数据走哪条线路,背后的底层算法都是这条。

图灵奖讲题《谦卑的程序员》

1972年图灵奖颁给他。讲题叫《谦卑的程序员》。

他一辈子说话很冲,金句很多。但讲题他偏偏选了"谦卑"两个字。

2002年,ACM 把分布式计算领域最具影响力的论文奖颁给他。这个奖随后更名为 Dijkstra奖,每年颁给一篇新论文。

一辈子用钢笔

他从不在电脑上写文章。万宝龙钢笔手写,编号EWD1到EWD1318一共1318篇技术报告。

1984年起他在美国德州大学奥斯汀分校(UT Austin)当讲席教授。课堂上要求学生用纸笔写代码,不许用电脑。

微信二维码

扫码备注【NOAI】加交流群