さいだいくりーくもんだいとは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|文献|全文検索
Weblio 辞書 > 学問 > OR事典 > さいだいくりーくもんだいの意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最大クリーク問題

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

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

「OR事典」の他の用語
組合せ最適化：  巡回セールスマン問題  整数計画  施設配置問題  最大クリーク問題  最小木問題  最短路問題  最適性の原理

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


>> 「さいだいくりーくもんだい」を解説文に含む用語の一覧

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

[PR] おすすめ情報

「さいだいくりーくもんだい」の関連用語
1
最大クリーク問題
OR事典
100% |||||

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

TSP多面体

U字型生産ライン

VR

VaR

Ε-近似アルゴリズム

かんばん方式

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

たたみ込み

たたみ込み法

アウトソーシング

アクティビティ

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

アクティブ運用

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「さいだいくりーくもんだい」を見る
_ _   

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

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

©2012 Weblio RSS