广义最大并行流相关论文
本文主要对几类 Steiner 树问题进行了详细的论述。欧氏平面上的Steiner 树问题是这样描述的,在欧氏平面内给定一个点集,连接这些点......
研究了KarakostasG给出的求解最大并行流问题的一个近似算法,将其算法的参数进行了改进,给出了算法的时间复杂性不依赖于物资数k的广......