Algoritme spg, balanceret rooted træ fra uni-directional graf
HejHar et spg der på sin vis nok er off-topic, idet det mere handler om algoritmer end en opgave i java. Java er dog sproget jeg sidder og roder med det i, og har tidligere set at der er nogle skarpe hoveder herinde, så håber det går =)
Jeg sidder og arbejder med et problem, hvor jeg har en uni-directional graf der beskriver netværksknuder og forbindelser mellem dem. En af disse knuder er en gate-way node, og mit problem er nu at få dannet et distributions-træ således at data fra alle noder indirekte, eller direkte, kan nå gate-way noden. Dette træ skal dog ikke være et arbitrært spanning-tree, men skal søge at optimere "belastningen" på de enkelte edges.
Jeg vil med andre ord gerne konstruere et spanning-tree med rod i gateway noden, og hvor hvert subtræ (set fra gateway-noden) har nogenlinde ligemange nodes. (Denne optimering kan så gælde flere niveauer ud også). Har været ved at google lidt for forskellige netværks optimerings algoritmer, men har ikke kunne finde en der har dette optimeringskriterie. Nogle ideer til hvordan man kan angribe dette problem?