Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01240826n
Noun Concept
Categories: Algoritmos de grafos, Teoria dos grafos, Árvores (teoria dos grafos)
PT
Algoritmo de Boruvka  Algoritmo de Borůvka
PT
O Algoritmo de Borůvka é um algoritmo para encontrar uma árvore geradora mínima em um grafo para o qual todos os pesos de arestas sejam distintosEste algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree. Wikipedia
Definitions
Relations
Sources
PT
O Algoritmo de Borůvka é um algoritmo para encontrar uma árvore geradora mínima em um grafo para o qual todos os pesos de arestas sejam distintosEste algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree. Wikipedia
DISCOVERER OR INVENTOR
Otakar Borůvka
NAMED AFTER
Otakar Borůvka
SOLVES
árvore de extensão mínima
Wikipedia
PT
Algoritmo de Borůvka
Wikidata
PT
Algoritmo de Boruvka
Wikipedia Redirections
PT
algoritmo de Boruvka
Wikipedia Translations
PT
algoritmo de boruvka

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License