Hola de nuevo!
Tengo un problema con un ejercicio sobre árboles, llevo días dándole vueltas pero no se me ocurre como puedo solucionar éste ejercicio.
Se me presenta un árbol en el que cada nodo representa un servidor. Los nodos de los servidores tienen un identificador (un entero) y estos números van de 1 a n (donde n es el tamaño del árbol) de manera que un árbol podria ser así:
-------------------10
----------------/-------\
---------------9-------- 5
--------------/--\----------\
-------------3---4----------8
------------/--\------------/-\
-----------1---2----------6---7
Para hacerlo mas eficiente he hecho un vector de enteros de tamaño n que contiene la información de cada servidor.
Cada servidor tiene un ancho de banda almacenado en el vector. A grandes rasgos lo que yo quiero es que dada una petición de descarga de un archivo, buscar el servidor o servidores más apropiados para esta descarga (sumando los anchos de banda). El caso es que los servidores deben pertenecer a un mismo camino (puedo coger el servidor 3 y el servidor 2, pero no el 9 y el 1 por ejemplo).
Sé que igual es un poco complicado pero ya no se que hacer con este ejercicio, no se me ocurre ninguna manera así que agradeceré cualquier idea, gracias por leerlo!
Marcadores