文件名称：求解满瓶颈Steiner树 (2008年)
文件大小：54KB
文件格式：PDF
更新时间：2024-06-15 22:04:39
自然科学 论文
首先对Steiner树，瓶颈Steiner树研究现状加以介绍，指出满瓶颈Steiner树就是在已知图中找一颗树S，使给定的点集在S中的点都为叶子，且最大的边权值最小，然后给出满瓶颈Steiner树的定义，利用分解，转化，组合的思想，给出求解满瓶颈Steiner树问题的一个多项式算法，证明算法正确性，说明该算法的时间复杂性，最后给出相应的数值例子，说明算法正确性。