Войти
Роберт Клей Прим (родился 25 сентября 1921 г. в г. Свитуотер, Техас ) - американский математик и ученый-компьютерщик.
В 1941 году Прим получил степень бакалавра наук. в Электротехнике из Техасского университета в Остине, где он также встретил свою жену Элис (Хаттер) Прим (1921–2009), на которой женился в 1942 году. Позже, в 1949 году, получил докторскую степень. в математике из Принстонского университета, где он также работал научным сотрудником с 1948 по 1949 год.
В разгар Второй мировой войны (1941–1944) Прим работала инженером в General Electric. С 1944 по 1949 год он был нанят Военно-морской артиллерийской лабораторией США в качестве инженера, а затем математика. В Bell Laboratories он работал директором математических исследований с 1958 по 1961 год. Там Прим разработал алгоритм Прима. Также во время работы в Bell Labs Роберт Прим помогал Комитету по надежности оружия в Сандийской национальной лаборатории под председательством в 1951 году. После Bell Laboratories Прим стал вице-президентом по исследованиям в Sandia National Laboratories.
Во время своей карьеры в Bell Laboratories Роберт Прим вместе с коллегой Джозефом Краскалом разработали два разных алгоритма (см. жадный алгоритм ) для поиска минимального остовного дерева на взвешенном графе <50.>, основной камень преткновения в проектировании компьютерных сетей. Его одноименный алгоритм, алгоритм Прима, был первоначально открыт в 1930 году математиком Войтехом Ярником, а затем независимо от него в 1957 году. Позднее он был повторно открыт Эдсгером Дейкстрой <50.>в 1959 году. Иногда его называют алгоритмом DJP или алгоритмом Ярника.
