唐納德·布魯斯·約翰遜

唐納德·布魯斯·約翰遜（英語：Donald Bruce Johnson，1933年12月16日—1994年11月10日^[1][2][3]），美國計算機科學家，算法研究員，達特茅斯學院的計算機科學系主任^[4]。

個人經歷

1973年，約翰遜在康奈爾大學取得了他的博士學位^[5]。之後他又先後擔任賓夕法尼亞州立大學計算機科學系教授和達特茅斯學院數學系教授職位^[5]。1994年，達特茅斯學院計算機科學系成立^[6] ，約翰遜任系主任^[4]。

學術貢獻

約翰遜發明了數據結構d叉堆（英語：D-ary heap）^[7][8]，此外提出了計算最短路的約翰遜算法（英語：Johnson's algorithm）^[9][10]。