http://update.proggen.org/ 2026-04-19T11:45:49+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=training:pseudo:prim:start&rev=1663868366 Prim-Spannbaumalgorithmus Theorie zu Graphen Gegeben sei folgender Pseudocode: G=(V,E) // Graph w(e) // Gewichtsfunktion, ordnet jeder Kante ein Gewicht zu S=(V,E) // Spannbaum Q // Prioritätenwarteschlange pi[] // Vaterarray wähle einen Startknoten r. Füge r zum Spannbaum (als Wurzelknoten) hinzu Q = Menge aller zu r adjazenten Kanten solange Q nicht leer ist u = Q.min(); // Minimum bezogen auf das Kantengewicht, u ist Kante wenn u keinen Kreis induziert füg…