Problem Statement

Your team at a leading technology company is launching a cutting-edge networking product. To generate buzz, you're running a targeted social media campaign. You have a limited marketing budget to send premium trial units to a select group of "seed" influencers on a professional network. Each potential influencer has a different cost to engage (e.g. the cost of the trial unit or compensation). Furthermore, not all users in the network are equally valuable to the campaign; each user has an associated market value based on their role and influence (e.g. a "Lead Network Architect" is more valuable than an "Intern"). Your task is to develop an algorithm that selects the optimal set of seed influencers. The "optimal set" is the one that maximizes the total market value of all unique users reached by the campaign, without exceeding the given budget. Influence spreads from the seeds to their friends, their friends-of-friends, and so on, up to a specified