Los siguientes dos algoritmos generalmente se enseñan para el problema del árbol de expansión mínimo (MST).
Algoritmo de Prim Algoritmo
de Kruskal
Hay un tercer algoritmo llamado algoritmo de Boruvka para MST que (como los dos anteriores) también es un algoritmo Greedy. El algoritmo de Boruvka es el algoritmo de árbol de expansión mínimo más antiguo, fue descubierto por Boruuvka en 1926, mucho antes de que existieran las computadoras. El algoritmo fue publicado como un método para construir una red eléctrica eficiente. Consulte los siguientes enlaces para conocer el funcionamiento y las aplicaciones del algoritmo.
Fuentes:
http://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA