matroid intersection problemとは何？わかりやすく解説 Weblio辞書

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

共通マトロイド問題

読み方：きょうつうまとろいどもんだい
【英】：matroid intersection problem

マトロイド $\mathbf{M}^+=(N,\mathcal{I}^+) \,$ と $\mathbf{M}^-=(N,\mathcal{I}^-) \,$ における共通独立集合のうちで, 要素数最大のものを求める問題を共通マトロイド問題という. この問題の最適値は, $\mathbf{M}^+ \,$ の階数関数 $\rho^+ \,$ と $\mathbf{M}^- \,$ の階数関数 $\rho^- \,$ とを用いたエドモンズ(J. Edmonds)の最大最小定理

$\begin{array}{l} \max\{|I|\mid I\in \mathcal{I}^+\cap \mathcal{I}^-\}= \\ \ \ \ \min\{\rho^+(X)+\rho^-(N\backslash X)\mid X\subseteq N\} \end{array} \,$

によって特徴付けられる.

「OR事典」の他の用語

グラフ･ネットワーク：

マトロイドユークリッド巡回セールスマン問題付値マトロイド共通マトロイド問題分枝カット法割当問題劣モジュラシステム

Weblio日本語例文用例辞書

索引トップ用語の索引ランキング

「matroid intersection problem」の例文・使い方・用例・文例

‘problem' と ‘question' はどちらを用いてもよいことがある《同じ意味のことがある》.

Weblio日本語例文用例辞書はプログラムで機械的に例文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

>> 「matroid intersection problem」を含む用語の索引
matroid intersection problemのページへのリンク


	Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.
TANAKA Corpus	Tanaka Corpusのコンテンツは、特に明示されている場合を除いて、次のライセンスに従います： Creative Commons Attribution (CC-BY) 2.0 France.
京大-NICT 日英中基本文データ	この対訳データはCreative Commons Attribution 3.0 Unportedでライセンスされています。
	Copyright © 1995-2025 Hamajima Shoten, Publishers. All rights reserved.
	Copyright © Benesse Holdings, Inc. All rights reserved.
	Copyright (c) 1995-2025 Kenkyusha Co., Ltd. All rights reserved.
	日本語ワードネット1.1版 (C) 情報通信研究機構, 2009-2010 License All rights reserved. WordNet 3.0 Copyright 2006 by Princeton University. All rights reserved. License
	Copyright (C) 1994- Nichigai Associates, Inc., All rights reserved. 「斎藤和英大辞典」斎藤秀三郎著、日外アソシエーツ辞書編集部編
	This page uses the JMdict dictionary files. These files are the property of the Electronic Dictionary Research and Development Group, and are used in conformance with the Group's licence.

matroid intersection problemとは？わかりやすく解説

共通マトロイド問題

「matroid intersection problem」の例文・使い方・用例・文例

「matroid intersection problem」の関連用語

matroid intersection problemとは？ わかりやすく解説

共通マトロイド問題

「matroid intersection problem」の例文・使い方・用例・文例

「matroid intersection problem」の関連用語

matroid intersection problemとは？わかりやすく解説