论文部分内容阅读
首先对Steiner树，瓶颈Steiner树研究现状加以介绍，指出满瓶颈Steiner树就是在已知图中找一颗树S，使给定的点集在S中的点都为叶子，且最大的边权值最小，然后给出满瓶颈Steiner树的定义，利用分解，转化，组合的思想，给出求解满瓶颈Steiner树问题的一个多项式算法，证明算法正确性，说明该算法的时间复杂性，最后给出相应的数值例子，说明算法正确性．