共找到 相关的 本期刊
共找到 相关的 2篇文献
提出了解决 Traveling Salesman Problem(TSP)的一个近似算法.算法的步骤是,1:从代表城镇的所有点中找出若干个点,使这些点可以构成包围其它点的最大凸多边形 M;2:在 M 内找到 i 点,在 M 上找到相邻的两个...
旅行推销员问题(Traveling Saleman Problem,TSP)又被译为旅行商问题,简称为TSP,是最基本的路由问题,问题是在寻找从起点单一的旅客,所有给出需求点之后,最后回到最小路径成本的起源。最早的旅行商问题数学规划是由Da...
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved