Kruskal's Algorithm

[t]

hallo

wird beim Kruskal's Algorithm die bewertung der Kanten auch mitberücksichtigt oder geht es einfach darum das alle konten verbunden sind?????????

[Jester]

Der Kruskal erzeugt doch einen minimalen Spannbaum, wenn ich mich recht erinnere. Also muß die Bewertung berücksichtigt werden. Man muß nämlich immer die nächstkleinste dazunehmen bei der Baum zyklenfrei bleibt.

MfG Jester