优化TSP算法的完善及推广

卢朝阳; 吴成柯; 陆心如

您当前的位置：

首页 >

文章列表页 >

优化TSP算法的完善及推广

更新时间：2025-12-08

- 优化TSP算法的完善及推广
- A Generalized Algorithm of Optimal Triangulation of Simple Polygon
- 电子学报 1994年第1期
- 作者机构：
  
  1. 浙江大学蓉杭模具所
  2. 西安电子科技大学信息工程系
  3. 浙江大学蓉杭模具所西安电子科技大学信息工程系
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61701067;61702065)
- DOI：
  中图分类号： TP335.3
- 纸质出版：1994
- 稿件说明：
移动端阅览
[1]卢朝阳,吴成柯,陆心如.优化TSP算法的完善及推广[J].电子学报,1994(01):86-89+94.

Lu Zhaoyang. A Generalized Algorithm of Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1994, (1).
[1]卢朝阳,吴成柯,陆心如.优化TSP算法的完善及推广[J].电子学报,1994(01):86-89+94. DOI：

Lu Zhaoyang. A Generalized Algorithm of Optimal Triangulation of Simple Polygon[J]. Acta Electronica Sinica, 1994, (1). DOI：

摘要

本文完善和推广了文献［１］中的简单多边形优化三角剖分算法，提出了一种一般化的算法，它能对卷曲、缠绕复杂的简单多边形进行优化三角剖分，我们还把这种算法推广到简单多边形的优化外三角剖分和任意嵌套封闭多边形的情形。

Abstract

In this paper we present a generalized algorithm of the optimal TSP scheme proposed in [1]. The algorithm is capable of triangulating the arbitrarily sinuous and entangled simple polygon. Its extensions to outer or inner triangulation of simple polygons with or without polygonal holes are also described.

关键词

Keywords

references

浏览量

238

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于最大似然比准则的点目标识别技术