0

次の問題のアルゴリズムを実装したいと思います。後で実装する必要がありますT-SQL：

  • 私はプロバイダーのセットを持っています- ショップとしましょう。各ショップには、提供するアイテムのセットがあります。ショップ間で重複するアイテムもあれば、1 つのショップにしか存在しないアイテムもあります。
  • 私はアイテムのリストを持っています -shopping私が欲しいアイテムのセットを含むリストとしましょう。

ALL必要最小限のショップ数で商品を提供するショップの組み合わせを見つける必要があります。

この問題は頻繁に解決され、アルゴリズムには独自の名前があると確信していますが、検索で見つけることができませんでした。

4

2 に答える 2

2

申し訳ありませんが、最初に質問を誤解したと思います。あなたの問題は本質的にNP完全なセットカバー問題です。ヒューリスティックなアプローチはありますが、最適なソリューションはありません。

(これは似ていますが、あなたの問題ではありませんが、一見の価値があります)ナップザック問題

于 2013-06-07T18:40:48.127 に答える