|
Otakar Borůvka (10 mai 1899 - 22 juillet 1995) est un mathématicien tchèque connu pour ses contributions à la théorie des graphes publiées longtemps avant qu'elle se soit émancipée comme une discipline mathématique ou informatique. Il est surtout connu pour l'article "O jistém problému minimálním" (Sur un certain problème minimal) publié en 1926, dans lequel il décrit un algorithme de recherche d'arbre couvrant de poids minimal désormais nommé algorithme de Borůvka. Wikipédia
 |