Kernighan-Lin-Algorithmus
Sign in to saveAlgorithmus zur Graphpartitionierung
Article · Deutsch
Der Kernighan-Lin-Algorithmus ist ein 1969 formulierter heuristischer Algorithmus von Brian W. Kernighan und , um das Graphpartitionierungsproblem zu lösen. In der Praxis wird er eingesetzt, um die Komponentenplatzierung auf einem Chip zu optimieren. Dabei soll die Länge der Leitungen zwischen den Komponenten minimal gehalten werden.
Abstract from DBpedia / Wikipedia · CC BY-SA