Conference Channel Optimization

Company: ShapeCrunch_1stjuly

Difficulty: medium

Problem Statement

It is a task of optimization, where the organization needs to connect employees in a network with a total of any number of nodes numbered from 1 to any number nodes. Each node corresponds to a department, and the communication channels between these departments are represented as edges that connects org_from[i] to org_to[i] with associated costs org_weight[i]. The organization needs to optimize its system by removing unnecessary communication channels between departments while maintaining full connectivity, i.e. each entity must be connected to other either directly or through a sequence of channels. The objective is to determine the maximum possible sum of communication channel costs that can be removed, ensuring the organization system's entities remain connected for efficient operations. Note: All the communication channels (edges) are of bi-directional nature and the associated costs with these edges can be negative as well. Example: org_nodes = 3, org_edges = 3 org_from = [1, 1, 3