Zwei einfache Algorithmen

Untersuche die beiden Algorithmen nun noch weiter! Zeichne dir dazu eigene Netze!
In dem nachfolgenden Applet können wiederum die beiden Algorithmen von Prim und von Kruskal ausgeführt werden. Diesmal kannst du aber mit den Werkzeugen unterhalb des Applets eigene Graphen zeichnen und die Algorithmen dann auf deinen Graphen anwenden.
 Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen. Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.
Gelingt es dir, einen Graphen zu zeichnen, bei dem sich das Ergebnis von Prim und Kruskal unterscheidet?

< zurück | weiter >