1. A method for finding optimal routes for simultaneous transmissions over broadcast media, comprising: placing nodes into a cost matrix representing a connected graph of nodes; identifying virtual nodes by applying matrix operations to the cost matrix; and backtracking incrementally to build candidates of virtual nodes for a solution set from the identified virtual nodes and actual nodes and to eliminate unsuitable candidates.