支撑树形图相关论文
将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题（CEPAC），并针对该问题进行研究。首先，由0-1背包问题归约出CEPAC问题的......
最小支撑树形图问题是一类经典的组合优化问题，我们分别有朱-刘算法和Edm-onds算法来解决。本论文主要研究在有向图上支撑树形图的......
本文应用 Edmonds 定理得到了某些有向图中以固定顶点为根的弧互不交的支撑树形图的极大个数.......
研究网络中支撑树形图的性质,提出了在网络图中寻找最小树形图的简易算法,并对算法的复杂性进行了讨论,还给出应用该算法进行计算......
