Dijkstra

1956年的某个早晨，荷兰计算机科学家艾兹赫尔·戴克斯特拉（Edsger W. Dijkstra）在阿姆斯特丹的一家咖啡馆里，只用20分钟就在脑海中设计出了最短路径算法。当时他正在和未婚妻逛街，甚至没有用纸笔——这个"20分钟的发明"后来成为计算机科学史上最著名的算法之一，被广泛应用于GPS导航、网络路由、社交网络分析等无数领域。 ...

1956年的某一天，26岁的荷兰计算机科学家Edsger Dijkstra坐在阿姆斯特丹的一家咖啡馆里。他的妻子正在购物，而他在等待。为了打发时间，他开始思考一个问题：如何在一个图中找到两个节点之间的最短路径？20分钟后，他构思出了后来以他名字命名的算法。 ...