21. Algorithmus der Woche: Minimale aufspannende Bäume

http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo21.php

Der 21. Algorithmus der Woche berechnet mit Hilfe der Algorithmen von Prim und Kruskal einen minimalen aufspannenden Baum.

Autor:

Prof. Dr. Martin Skutella; Dr. Katharina Langkau

Bildungsebene:

Sekundarstufe II; Hochschule

Lernressourcentyp:

Arbeitsblatt

freie Schlagwörter:

ALGORITHMUS; BRÜCKENBAUPROJEKT; GREEDY; HOCHSCHULE; INFORMATIK; INFORMATIKUNTERRICHT; KRUSKAL; MATHEMATIK; PRIM; PROGRAMMIERUNG; PROGRAMMIERSPRACHEN; SCHULE

Sprache:

Deutsch

Themenbereich:

Schule; mathematisch-naturwissenschaftliche Fächer
Schule; mathematisch-naturwissenschaftliche Fächer; Informatik
Schule; mathematisch-naturwissenschaftliche Fächer; Informatik; Praktische Informatik
Schule; mathematisch-naturwissenschaftliche Fächer; Informatische Grundbildung

Geeignet für:

Lehrer; Schüler


Lernressource bei Edutags

Edutags Tags

Baum  Informatik  Informatikunterricht  Algorithmus  Mathematik  Schule  

Edutags Kommentare

Der 21. Algorithmus der Woche berechnet mit Hilfe der Algorithmen von Prim und Kruskal einen minimalen aufspannenden Baum.