Ausbildungs- und Beratungszentrum für Informatikunterricht
Minimale Spannbäume berechnen
Diese Lernplattform vertieft Inhalte des Kapitels 3 «Entwurf und Analyse von Algorithmen» des Lehrmittels «Algorithmen und Künstliche Intelligenz».
Die Schülerinnnen und Schüler lernen hier spielerisch die Algorithmen von Prim und Kruskal kennen, um in einem gegebenen gewichteten Graphen minimale Spannbäume zu berechnen.
Die Schülerinnnen und Schüler lernen hier spielerisch die Algorithmen von Prim und Kruskal kennen, um in einem gegebenen gewichteten Graphen minimale Spannbäume zu berechnen.
