Kernighan-Lin algorithm

短语

词形变化

the Kernighan-Lin algorithm

释义与例句

name
  1. 1.

    A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.

    计算机 工程 数学

词源

Devised by Shen Lin and Brian Kernighan.

来源:wiktionary