唐纳德·布鲁斯·约翰逊

唐纳德·布鲁斯·约翰逊（，date from Author's thesis biographyDeath date from author listing of ., retrieved 2011-01-04.），美国计算机科学家，算法研究员，达特茅斯学院的计算机科学系主任.。

个人经历
1973年，约翰逊在康奈尔大学取得了他的博士学位.。之后他又先后担任宾夕法尼亚州立大学计算机科学系教授和达特茅斯学院数学系教授职位。1994年，达特茅斯学院计算机科学系成立History of Computer Science at Dartmouth College , retrieved 2011-01-04. ，约翰逊任系主任。

学术贡献
约翰逊发明了数据结构..，此外提出了计算最短路的.. Section 25.3, "Johnson's algorithm for sparse graphs", pp. 636–640.。

参考文献

Category:1994年逝世
Category:美国计算机科学家
Category:理论计算机科学家
Category:康乃爾大學校友
Category:賓夕法尼亞州立大學教師
Category:達特茅斯學院教師
Category:1933年出生