prim algorithmen
-
hallo ich brauche euere hilfe
ich wollte der prim algorithmen implementieren mit heap hat jemand uzufällig eine code source dabeiwie ein beispiel :
Prim’s Algorithm — Detailed Traces of Execution
Node and Edge List:
Node A, edges to: B(3) C(1)
Node B, edges to: A(3) C(1) D(1)
Node C, edges to: A(1) B(1) D(2)
Node D, edges to: B(1) C(2)MinHeap: AC(1) | AB(3)
C off: AB(3) — then enter CB(1), CD(2)MinHeap: CB(1) | AB(3) CD(2)
B off: CD(2) | AB(3) — then add BD(1)MinHeap: BD(1) | AB(3) CD(2)
D off: CD(2) | AB(3)Drop D : AB(3)
Drop B : <empty>Prim's min.spanning tree
A AC CB BD
Weight 3: A(1) B(3) C(2) D(4)
-
Hier wirste kein Code bekommen, du zeigst ja gar keine Eigenintiative.
-
Eine der ersten Regeln die dir heir im Forum begegnen ist folgende:
Es wird dir niemand deine Hausaufgaben machen, und es wird dir keiner einfach so Sourcecode hinterherwerfen. Daraus lernst du nämlich nichts, dir wird dadurch nicht geholfen und es bringt auch den "Helfern" nichts, unentgeltlich deine Hausaufgaben zu machen. Zeig uns dass du dich mit der Materie beschäftigt hast indem du uns zeigst, wie weit du schon gekommen bist und uns sagst wo deine Probleme liegen, dann kann dir geholfen werden, die Probleme selber zu lösen.
-
bennizuck schrieb:
ich wollte der prim algorithmen implementieren mit heap hat jemand uzufällig eine code source dabei
Sorry ich versteh nicht mal ganz was du machen willst (der Satz ist echt übel
) und den Beispielcode versteh ich jetzt auch ned so auf anhieb.Wenn du Testen willst ob eine Zahl eine Primzahl ist kann ich dir einen sehr performanten Algorithmus geben (wobei hab grade gesehen das die formeln e alle im Wicki stehen)
http://de.wikipedia.org/wiki/PrimzahlImplementieren musst es aber dann selber
Keros
-
-
Hmm wieder was gelernt
