Cisco | OA | 12TH sep 2022 | Mail Rooms for Office Buildings: Minimum Dominating Set

Problem Statement: Mail Rooms for Office Buildings The Scenario: Company ABC has a corporate campus with P buildings. Some buildings are connected by walkways, while others are isolated. A mail room set up in a building services that building and all buildings directly connected to it. The Goal: Determine the least number of mail rooms required so that every building is serviced. Key Constraints: A building can host at most one mail room. A mail room services its host and ...