支撑树形图相关论文
将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的......
研究网络中支撑树形图的性质,提出了在网络图中寻找最小树形图的简易算法,并对算法的复杂性进行了讨论,还给出应用该算法进行计算......