最小極大マッチング問題とは？わかりやすく解説

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

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

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 最小極大マッチング問題の意味・解説

ウィキペディア

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

最小極大マッチング問題

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/06/08 02:03 UTC 版)

最小極大マッチング問題（さいしょうきょくだいマッチングもんだい）は、与えられたグラフ G の極大マッチングの中で大きさが最小のものを見つける問題。NP困難な問題であることが知られている。

[続きの解説]

「最小極大マッチング問題」の続きの解説一覧

1 最小極大マッチング問題とは
2 最小極大マッチング問題の概要

クライシス

マザーファッカー

わかめ酒_(アダルト)

>> 「最小極大マッチング問題」を含む用語の索引
最小極大マッチング問題のページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「最小極大マッチング問題」の関連用語

1

マッチング (グラフ理論)

百科事典

94% |||||

2

整数計画問題

百科事典

56% |||||

最小極大マッチング問題のお隣キーワード

最小国家主義

最小多項式 (体論)

最小多項式 (線型代数学)

最小存続可能個体数

最小文法問題

最小斜角筋

最小極大マッチング問題

最小権限の原則

最小発症菌量

最小発育阻止濃度

最小着火エネルギー

最小肺胞内濃度

最小致死濃度

検索ランキング

最小極大マッチング問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの最小極大マッチング問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

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

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

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

©2024 GRAS Group, Inc.RSS