AD Spannbäume
2009-01-06 15:50
Anonymer User
Hallo zusammen,
ich versteh bei Spannbäumen nicht so ganz, wie die Gewichte der Kanten zustande kommen, könnte mir das nochmal einer erklären?
Ich weiß das der Grad eines Knoten durch die abgehenden Kanten bestimmt ist…. aber das Gewicht einer Kante wird irgendwie anders bestimmt.
Danke für jede Antwort. Gruß Jojo
ich versteh bei Spannbäumen nicht so ganz, wie die Gewichte der Kanten zustande kommen, könnte mir das nochmal einer erklären?
Ich weiß das der Grad eines Knoten durch die abgehenden Kanten bestimmt ist…. aber das Gewicht einer Kante wird irgendwie anders bestimmt.
Danke für jede Antwort. Gruß Jojo