Last Updated：2025/12/05
(computing theory) A heuristic algorithm for finding partitions of graphs, having important applications in the layout of digital circuits and components in VLSI.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Kernighan-Lin algorithm
Edit Histories（0）
Source Word
Kernighan-Lin algorithm
Proper noun
Japanese Meaning
（計算理論）グラフの分割を見つけるためのヒューリスティックアルゴリズム。デジタル回路やVLSI（超大規模集積回路）における回路レイアウトの設計など、応用分野がある
（ canonical ）
