最小代价组播树相关论文
求解多约束下最小代价组播树是一个NP完全问题。为了有效地解决QoS受限路由问题,本文首先提出了一种基于差分进化的多约束QoS组播路......
本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PR IM算法,也不需要判断叶结点,从而快速地获得了最......
提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后......