第五章_Dijkstra_最短路径算法.pdfVIP

第五章_Dijkstra_最短路径算法--第1页

Dijkstra：最短路径算法

（1）个人简介

艾兹格·W·迪科斯彻（EdsgerWybeDijkstra，1930年5月11日~2002年8月6日）荷

兰人。计算机科学家，毕业就职于荷兰Leiden大学，早年钻研物理及数学，而后转为计算

学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖，之后，他还获得过1974

年AFIPSHarryGoodeMemorialAward、1989年ACMSIGCSE计算机科学教育教学杰出贡

献奖、以及2002年ACMPODC最具影响力论文奖。

——《百度百科》

Dijkstra是计算机科学最具影响力的创始人之一，从工程和理论角度帮助塑造了新的学

科。他的基础贡献涵盖了计算科学的各个领域，包括编译器构建，操作系统，分布式系统，

顺序和并发编程，编