さいだいくりーくもんだいとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

556の専門辞書や国語辞典百科事典から一度に検索!

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 学問 > OR事典 > さいだいくりーくもんだいの意味・解説

索引トップ用語の索引ランキングカテゴリー

最大クリーク問題

読み方：さいだいくりーくもんだい
【英】：maximum clique problem

与えられた無向グラフ $G=(V,E) \,$ に対して, 頂点の集合 $K (\subseteq V) \,$ の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき $K \,$ を $G \,$ のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.

「OR事典」の他の用語

組合せ最適化：

巡回セールスマン問題整数計画施設配置問題最大クリーク問題最小木問題最短路問題最適性の原理

>> 「さいだいくりーくもんだい」を含む用語の索引
さいだいくりーくもんだいのページへのリンク

辞書ショートカット

1 OR事典

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「さいだいくりーくもんだい」の関連用語

1

最大クリーク問題

100% |||||

さいだいくりーくもんだいのお隣キーワード

U字型生産ライン

Ε-近似アルゴリズム

かんばん方式

さいだいくりーくもんだい

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

アクティビティネットワーク

アクティブ運用

検索ランキング

さいだいくりーくもんだいのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。


	Copyright (C) 2024 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS