最終更新日: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.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Kernighan-Lin algorithm

編集履歴(0)
元となった辞書の項目

Kernighan-Lin algorithm

固有名詞
日本語の意味
(計算理論)グラフの分割を見つけるためのヒューリスティックアルゴリズム。デジタル回路やVLSI(超大規模集積回路)における回路レイアウトの設計など、応用分野がある
このボタンはなに?

VLSIのレイアウトを最適化するために、エンジニアチームは回路グラフを効率的に分割するカーニガン=リン法を適用しました。

canonical

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★