Robert C. Prim

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

  • Portail des mathématiques
  • Portail de l'informatique théorique
  • Portail des États-Unis
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.