L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin.

Property Value
dbo:abstract
  • L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin. (fr)
  • L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin. (fr)
dbo:discoverer
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6161835 (xsd:integer)
dbo:wikiPageLength
  • 4361 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 182787734 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1926 (xsd:integer)
  • 1985 (xsd:integer)
prop-fr:auteur
prop-fr:id
  • GrahamHell (fr)
  • GrahamHell (fr)
prop-fr:journal
  • Práce mor. přírodověd. spol. v Brně III (fr)
  • Práce mor. přírodověd. spol. v Brně III (fr)
prop-fr:langue
  • anglais (fr)
  • cs (fr)
  • anglais (fr)
  • cs (fr)
prop-fr:lienAuteur
  • Otakar Borůvka (fr)
  • Otakar Borůvka (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • Janvier (fr)
  • Janvier (fr)
prop-fr:nom
  • Graham (fr)
  • Borůvka (fr)
  • Graham (fr)
  • Borůvka (fr)
prop-fr:numéro
  • 1 (xsd:integer)
prop-fr:pages
  • 37 (xsd:integer)
  • 43 (xsd:integer)
prop-fr:prénom
  • Otakar (fr)
  • R.L. (fr)
  • Otakar (fr)
  • R.L. (fr)
prop-fr:périodique
  • Annals of the History of Computing (fr)
  • Annals of the History of Computing (fr)
prop-fr:site
  • COATI chez INRIA (fr)
  • COATI chez INRIA (fr)
prop-fr:titre
  • O jistém problému minimálním (fr)
  • On the History of Minimum Spanning Tree Problem (fr)
  • O jistém problému minimálním (fr)
  • On the History of Minimum Spanning Tree Problem (fr)
prop-fr:url
  • https://team.inria.fr/coati/seminars-and-conferences/algothe/sessions/algorithme-de-boruvka/|titre=Algorithme de Boruvka (fr)
  • https://team.inria.fr/coati/seminars-and-conferences/algothe/sessions/algorithme-de-boruvka/|titre=Algorithme de Boruvka (fr)
prop-fr:volume
  • 3 (xsd:integer)
  • 7 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin. (fr)
  • L'algorithme de Borůvka, est un algorithme de recherche de l'arbre couvrant de poids minimal dans un graphe pondéré. Il est aussi appelé algorithme de Sollin. (fr)
rdfs:label
  • Algorithme de Borůvka (fr)
  • Borůvka's algorithm (en)
  • Thuật toán Borůvka (vi)
  • Алгоритм Борувки (ru)
  • Алгоритм Борувки (uk)
  • ブルーフカ法 (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of