TRPB Truncated Reverse Path Broadcast

Based on depth first search, the article uses route deletion and node deletion methods to produce multi-solutions, and then determine the optimum solution with least costing.

以深度优先搜索作为基本算法,用路径删除和结点删除方法产生多重解,用最小成本法求出最优解。