Entscheidungsbaumverfahren (Informatik)

Sammelbezeichnung für verschiedene Verfahren zur Bestimmung optimaler Lösungen von Problemen, für die eine große Anzahl aufeinander abzustimmender Teilentscheidungen typisch ist. Stellt man die entsprechenden Teilprobleme mit ihren gegenseitigen Abhängigkeiten grafisch dar, so erhält man einen Entscheidungsbaum. Dieser kann als geordneter gerichteter Baum angesehen werden. Jeder Knoten des Baumes, mit