春节之缅怀系列-最短路径算法之父 Edsger Wybe Dijkstra

写到Dijkstra,才突然发现系统分类里面没有合适的类分配给该文章,嗯,只能暂且放到开发技术类别里面吧,是的,敬爱的Dijkstra应该没有什么意见吧,正如在他的Turing Award Lecture的标题一样,the humble programmer,我们都是卑微的程序员,在这个社会中,或许卑微,但在我们这个行业里面,他如一颗璀璨的明星,永远激励着每一个程序员,下面是从wikipedia中摘录的对他的介绍:

艾兹格·迪科斯彻Edsger Wybe Dijkstra1930年5月11日2002年8月6日),荷兰计算机科学家,毕业就职于荷兰莱顿大学,早年钻研物理及数学,而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖,之后,他还获得过1974年AFIPS Harry Goode Memorial Award、1989年ACM SIGCSE计算机科学教育教学杰出贡献奖、以及2002年ACM PODC最具影响力论文奖。

曾经提出“GOTO有害论”信号量和PV原语,解决了有趣的“哲学家就餐问题”。于2002年8月6日在荷兰Nuenen自己的家中与世长辞。终年72岁。

艾兹格·W·迪科斯彻的贡献包括:

 

开创性的工作的影响是深远的,一个最短路径算法,直接催生了路由器中的OSPF路由协议,只是当很多人谈起OSPF的时候,不知道能不能记起我们这位可爱的老人!

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章