O'Reilly logo

Nebenläufige Programmierung mit Java by Manh Tien Tran, Jörg Hettel

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

19 Minimal aufspannende Bäume

Das folgende Beispiel stammt aus dem Bereich der Graphentheorie, die ein sehr großes Anwendungspotenzial hat. Weitere Informationen zu dem Gebiet findet man z. B. in [31, 50]. Der im Folgenden vorgestellte Algorithmus von Prim1 berechnet einen minimalen Spannbaum in einem zusammenhängenden, ungerichteten Graphen, wobei die Kanten gewichtet sind. Abbildung 19-1 zeigt ein Beispiel eines solchen Graphen.

image

Abbildung 19-1: Ein schlichter, zusammenhängender, ungerichteter Graph mit Kantengewichten

19.1 Graphen und Spannbäume

Für Graphen existieren verschiedene Möglichkeiten, wie diese in Datenstrukturen abgebildet werden ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required