Título: Algoritmos quick union y wighted quick union? Publicado por: carlmycol en 11 Septiembre 2014, 14:44 pm Buenas, estoy en el primer curso de algoritmos y en la primera semana toca conexiones dinámicas, comenzamos a ver los algoritmos quick find y quick union. El acercamiento del algoritmo quick find es bastante intuitivo y hasta visual, el problema comenzó con el quick union y mas tarde el weighted quick union.
La duda es, ¿Qué es la raíz? esta método es lo más importante para el quick union, ¿cómo demuestro que es única? Entiendo perfectamente como implementar el código, lo que aún no capto es "cómo funciona" Gracias de antemano, Saludos! Título: Re: Algoritmos quick union y wighted quick union? Publicado por: rir3760 en 11 Septiembre 2014, 18:05 pm En el primer capitulo del libro:
Algorithms in C Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms Robert Sedgewick Addison-Wesley Professional; 3rd edition (September 17, 1997) ISBN-10: 0201314525 ISBN-13: 978-0201314526 Se describen los algoritmos de interconexión que mencionas, tal vez lo puedas conseguir en una biblioteca publica. Un saludo |