+1 Daumen
658 Aufrufe

meine aufgabe ist es einen minimalen spannbaum nach kruskal zu erzeugen.

soll ja eigentlich nicht soo schwer sein, aber ich bin mir nicht sicher, ob das richtig ist was ich da mache.

 

j

 

die blauen linien sind von mir, ich habe mit der kleinsten kante angefangen. 

also 4,2 gefolgt von der 13,11 usw...

also:

4,2,13,11,10,14,3,5,15...(weiter weiss ich nicht, denn ws passiert, wenn ich kanten habe, wo ich die knoten schon genannt habe? werden die dann einfach nicht mehr hingeschrieben?) 

ich wäre über eure hilfe sehr dankbar..!

Avatar von

g

 

2,4,13,11,14,10,3,5,15,8,6,1,9,12,16,17

 

das wäre meine lösung...ist das richtig??? :S

verbindung zwischen 4 und 6 muss noch eingetragen werden...so

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community