Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Branch and Bo<strong>und</strong>Prinzip: systematische Breitensuche imLösungsraum (mit Bewertung <strong>der</strong> Zustände),bis optimale Lösung gef<strong>und</strong>enVorteil: relativ einfach zu implementierenNachteil: kann sehr lange dauern28.06.09 Kapitel 12 50