摘要
本文对具有固定边界点的最短内接折线问题、退化的问题和非凸多边形的问题进行了讨论,并给出了有效的组合优化求解方法.我们还提出了通过固定内点的最短内接折线问题,并对特殊情况给出了一些结果.
In this paper we discuss following problems:(1)The shortest inpolygonal line with fixed boundary points; (2)The degenerate solutions; (3)Nonconvex polygon cases. Optimum combinatorial algorithm techniques for them are presented. The problem that the shortest inpolygonal line passes through a fixed point located in the primal polygon has been studied as well. Moreover, we give some results for special cases.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1991年第4期552-564,共13页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家自然科学基金
