Dijkstra，全名Edgar Wybe Dijkstra，1972年荣获图灵奖，因其Dijkstra算法在计算机科学中广为人知。该算法解决了图论中的最短路径问题，最初为向公众展示计算机能力而设计。Dijkstra本人虽对计算机软件有重大贡献，但个人生活中并不频繁使用，更偏好手写论文。他的工作风格追求简洁、优雅，留下大量影响深远的文章，被称为EWD报告。
Dilkstra全名为Edfger Wybe Dijkstra，曾在1972因年获得计算机领域最高荣誉图灵奖。
大部分中国的程序员能记住这个名字，很大程度是因为学过图论里计算最短路径的Dijkstra算法，然而，大部分的人都难以记住其名字正确的拼写，因为他是荷兰人，名字不符合英文发音。
（我一般都叫他迪杰斯特拉,也不知对不对。。)
现在我们来回顾一下顺便复习一下他最有名的迪杰斯特拉算法。
for(int i=1;i<n;i++){
min=inf;
for(int j=1;j<n;j++){
if(<
最低0.47元/天 解锁文章
扫一扫
784
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
