Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

Algorithmus aus der Graphenthoerie gesucht

Jürgen124 / 1 Antworten / Flachansicht Nickles

Hallo, ich hoffe euch mit meinem Anliegen nicht zu überfordern: Gesucht ist ein Algorithmus aus der Graphentheorie der
1. Einen "Wald" bearbeiten kann
2. Alle "Bäume" im Wald findet (ausgibt) und
3. Für alle "Bäume" einen "Spannbaum" berechnet (ausgibt) und
4. mir die "Quellen" und "Senken" der Spannbäume nennt (ausgibt)

Die Angabe der Algorithmennamen würd mir reichen, dann kann ich
sie mir selbst suchen (Internet oder Bücher)

Besten Dank
Jürgen

bei Antwort benachrichtigen
Borlander Jürgen124 „Algorithmus aus der Graphenthoerie gesucht“
Optionen

Schau mal dort rein: http://de.wikipedia.org/wiki/Portal:Graphentheorie
Am Seitenende sind einige Algorithmen verlinkt, bei den einzelnen Begriffen (z.B. Spannbaum) ebenfalls...

Gruß
Borlander

bei Antwort benachrichtigen