限定检索结果

检索条件"主题词=长度增量"
1 条 记 录,以下是1-10 订阅
视图:
排序:
基于二维凸包的TSP算法
收藏 引用
《计算机工程与设计》2009年 第8期30卷 1954-1956,2000页
作者:刘宏兵 邬长安 周文勇武汉理工大学计算机科学与技术学院湖北武汉430070 信阳师范学院计算机与信息技术学院河南信阳464000 
二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS。将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路。其次将其余的城市点依次插入...
来源:详细信息评论
聚类工具 回到顶部