Property |
Value |
dbo:abstract
|
- El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso. Fue publicado por primera vez en 1926 por como un método eficiente para construir la red eléctrica de Moravia. El algoritmo fue redescubierto por Choquet en 1938; de nuevo por , Łukasiewicz, , Steinhaus y en 1951; y de nuevo por a principio de la década de 1960. Debido a que fue el único de ellos que era científico en computación, este algoritmo es frecuentemente llamado , especialmente en la literatura sobre computación paralela. (es)
- El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso. Fue publicado por primera vez en 1926 por como un método eficiente para construir la red eléctrica de Moravia. El algoritmo fue redescubierto por Choquet en 1938; de nuevo por , Łukasiewicz, , Steinhaus y en 1951; y de nuevo por a principio de la década de 1960. Debido a que fue el único de ellos que era científico en computación, este algoritmo es frecuentemente llamado , especialmente en la literatura sobre computación paralela. (es)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
dct:subject
| |
rdfs:comment
|
- El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso. Fue publicado por primera vez en 1926 por como un método eficiente para construir la red eléctrica de Moravia. El algoritmo fue redescubierto por Choquet en 1938; de nuevo por , Łukasiewicz, , Steinhaus y en 1951; y de nuevo por a principio de la década de 1960. Debido a que fue el único de ellos que era científico en computación, este algoritmo es frecuentemente llamado , especialmente en la literatura sobre computación paralela. (es)
- El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso. Fue publicado por primera vez en 1926 por como un método eficiente para construir la red eléctrica de Moravia. El algoritmo fue redescubierto por Choquet en 1938; de nuevo por , Łukasiewicz, , Steinhaus y en 1951; y de nuevo por a principio de la década de 1960. Debido a que fue el único de ellos que era científico en computación, este algoritmo es frecuentemente llamado , especialmente en la literatura sobre computación paralela. (es)
|
rdfs:label
|
- Algoritmo de Boruvka (es)
- Algoritmo de Boruvka (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |