STL中Generic算法的扩展

Generic程序设计是实现软件重用的重要方法之一。文章介绍了generic程序设计与C++标准模板库（STL），探讨了STL中generic算法的扩展方法。

一种改进的多播网络编码算法

在多播网络通信中,网络编码的应用,实现了最大流最小割定理所决定的多播传输的最大理论传输容量。对这一问题,可采用线性multicast,线性broadcast,线性dispersion,以及generic等线性网络编码构造算法进行求解。但这些方法,计算复杂度较高。在研究generic线性网络编码算法的基础上,结合离散路由的使用,对其进行了改进,提出了一种改进的多播网络编码算法,并给出了算法的合理性证明。复杂度分析表明,该算法较generic线性网络编码算法,复杂度有显著的下降。