Robert C. Prim

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Robert C. Prim est un mathématicien et informaticien américain, né à Sweetwater en 1921.

Pendant sa carrière aux Laboratoires Bell, il a créé avec son collègue Joseph Kruskal plusieurs algorithmes dont un pour la recherche de l'arbre couvrant de poids minimal dans un graphe, connu sous le nom d'algorithme de Prim.

Il a obtenu son PhD de mathématiques à Princeton en 1949[1].

Notes et références[modifier | modifier le code]

  1. (en) Robert C. Prim, III sur le site du Mathematics Genealogy Project