【摘要】一、基本概念设有向网络G=(V,A,C),其中V为节点&v1,v2,…,vn,的集合,A为节点之间的弧&a1,a2,…,am,的集合,C是A上的非负实函数,C的分量ci表示弧ai的权或容量。令s是V中的一个特殊节点,称它为发射点或网络中心,其它点称为接受点或信息终端。以s为根的有向树T的定义为:T为有向图,若不计弧的