春節之緬懷系列-最短路徑算法之父 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的時候,不知道能不能記起我們這位可愛的老人!

 

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