导航算法

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