<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[prim algorithmen]]></title><description><![CDATA[<p>hallo ich brauche euere hilfe<br />
ich wollte der prim algorithmen implementieren mit heap hat jemand uzufällig eine code source dabei</p>
<p>wie ein beispiel :</p>
<p>Prim’s Algorithm — Detailed Traces of Execution</p>
<p>Node and Edge List:<br />
Node A, edges to: B(3) C(1)<br />
Node B, edges to: A(3) C(1) D(1)<br />
Node C, edges to: A(1) B(1) D(2)<br />
Node D, edges to: B(1) C(2)</p>
<p>MinHeap: AC(1) | AB(3)<br />
C off: AB(3) — then enter CB(1), CD(2)</p>
<p>MinHeap: CB(1) | AB(3) CD(2)<br />
B off: CD(2) | AB(3) — then add BD(1)</p>
<p>MinHeap: BD(1) | AB(3) CD(2)<br />
D off: CD(2) | AB(3)</p>
<p>Drop D : AB(3)<br />
Drop B : &lt;empty&gt;</p>
<p>Prim's min.spanning tree<br />
A AC CB BD<br />
Weight 3: A(1) B(3) C(2) D(4)</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/237550/prim-algorithmen</link><generator>RSS for Node</generator><lastBuildDate>Wed, 23 Sep 2026 10:55:20 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/237550.rss" rel="self" type="application/rss+xml"/><pubDate>Mon, 30 Mar 2009 14:49:51 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 14:49:51 GMT]]></title><description><![CDATA[<p>hallo ich brauche euere hilfe<br />
ich wollte der prim algorithmen implementieren mit heap hat jemand uzufällig eine code source dabei</p>
<p>wie ein beispiel :</p>
<p>Prim’s Algorithm — Detailed Traces of Execution</p>
<p>Node and Edge List:<br />
Node A, edges to: B(3) C(1)<br />
Node B, edges to: A(3) C(1) D(1)<br />
Node C, edges to: A(1) B(1) D(2)<br />
Node D, edges to: B(1) C(2)</p>
<p>MinHeap: AC(1) | AB(3)<br />
C off: AB(3) — then enter CB(1), CD(2)</p>
<p>MinHeap: CB(1) | AB(3) CD(2)<br />
B off: CD(2) | AB(3) — then add BD(1)</p>
<p>MinHeap: BD(1) | AB(3) CD(2)<br />
D off: CD(2) | AB(3)</p>
<p>Drop D : AB(3)<br />
Drop B : &lt;empty&gt;</p>
<p>Prim's min.spanning tree<br />
A AC CB BD<br />
Weight 3: A(1) B(3) C(2) D(4)</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688269</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688269</guid><dc:creator><![CDATA[bennizuck]]></dc:creator><pubDate>Mon, 30 Mar 2009 14:49:51 GMT</pubDate></item><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 14:54:27 GMT]]></title><description><![CDATA[<p>Hier wirste kein Code bekommen, du zeigst ja gar keine Eigenintiative.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688271</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688271</guid><dc:creator><![CDATA[Firefighter]]></dc:creator><pubDate>Mon, 30 Mar 2009 14:54:27 GMT</pubDate></item><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 14:54:43 GMT]]></title><description><![CDATA[<p>Eine der ersten Regeln die dir heir im Forum begegnen ist folgende:</p>
<p>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 &quot;Helfern&quot; 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.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688272</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688272</guid><dc:creator><![CDATA[pumuckl]]></dc:creator><pubDate>Mon, 30 Mar 2009 14:54:43 GMT</pubDate></item><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 15:13:56 GMT]]></title><description><![CDATA[<p>bennizuck schrieb:</p>
<blockquote>
<p>ich wollte der prim algorithmen implementieren mit heap hat jemand uzufällig eine code source dabei</p>
</blockquote>
<p>Sorry ich versteh nicht mal ganz was du machen willst (der Satz ist echt übel <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f603.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--grinning_face_with_big_eyes"
      title=":D"
      alt="😃"
    /> ) und den Beispielcode versteh ich jetzt auch ned so auf anhieb.</p>
<p>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)<br />
<a href="http://de.wikipedia.org/wiki/Primzahl" rel="nofollow">http://de.wikipedia.org/wiki/Primzahl</a></p>
<p>Implementieren musst es aber dann selber <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f609.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--winking_face"
      title=";)"
      alt="😉"
    /></p>
<p>Keros</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688289</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688289</guid><dc:creator><![CDATA[Keros]]></dc:creator><pubDate>Mon, 30 Mar 2009 15:13:56 GMT</pubDate></item><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 15:17:43 GMT]]></title><description><![CDATA[<p><a href="http://de.wikipedia.org/wiki/Algorithmus_von_Prim" rel="nofollow">http://de.wikipedia.org/wiki/Algorithmus_von_Prim</a></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688293</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688293</guid><dc:creator><![CDATA[mazal]]></dc:creator><pubDate>Mon, 30 Mar 2009 15:17:43 GMT</pubDate></item><item><title><![CDATA[Reply to prim algorithmen on Mon, 30 Mar 2009 15:43:11 GMT]]></title><description><![CDATA[<p>Hmm wieder was gelernt <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":)"
      alt="🙂"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1688308</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1688308</guid><dc:creator><![CDATA[Keros]]></dc:creator><pubDate>Mon, 30 Mar 2009 15:43:11 GMT</pubDate></item></channel></rss>