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
Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge
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