エッジ重みが最小値よりも大きい誘導された(重み付けされた)サブグラフの最大値を求める

私は(完全に接続された)加重無向グラフを持っています。 エッジ重みがすべて最小値を上回る最大誘導部分グラフを探したい。
または、最大部分グラフでない場合には、いくつかの最小限のエッジ数で。

私はこの問題の最善の出発点を見つけるのに苦労しています。

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です