带有约束条件的斯坦纳最短网络及相关问题研究

斯坦纳最短网络问题是组合优化和图论中的一个重要问题，由于此问题难度大、应用背景强，所以是国内外关注的研究对象。本项目研究带有约束条件的斯坦纳最短网络。它较之经典的斯坦纳问题更具有实际意义和更难。本项目还涉及图的分解和分划问题，从而在研究方法和技巧上含有创新。