Verdrahtung

Startseite
Bewertung: Liniensuchverfahren - Vorteile - Laufzeit und Speicherbedarf sind geringer als beim Wellenfrontverfahren. - Die Verfahren sind einfach zu implementieren. - Das Mikami-Verfahren findet eine Lösung, falls eine existiert. - Das Verfahren ist besonders für Verdrahtungen mit relativ wenigen Hindernissen auf der Verdrahtungsfläche gut geeignet. - Nachteile - Der Algorithmus neigt dazu, mit den früh angelegten Verbindungen Wege für spätere Verbindungen zu versperren, und erreicht damit nicht unbedingt 100% Verdrahtungsrate. - Das Mikami-Verfahren findet zwar recht kurze Verbindungen, jedoch auf Kosten vieler Fluchtpunkte. - Das Hightower-Verfahren kann nicht garantieren, eine Lösung zu finden, selbst wenn eine existiert.