Algorytm Kernighana-Lina
Sign in to savealgorithm for graph partitioning
Article · Polski
Algorytm Kernighana-Lina – heurystyczny algorytm o złożoności obliczeniowej rozwiązywania problemu podziału grafu na 2 równe części. Może pracować na grafach o dodatnich, jak i ujemnych wagach krawędzi.
Abstract from DBpedia / Wikipedia · CC BY-SA