Four algorithms of traveling salesman problem ( i.e. TSP) solving are introduced, including: greedy algorithm? MST approximation algorithm? MM approximation algorithm and backtracking search algorithm.

  • 介绍了求解货郎问题的4个算法:贪心算法、MST近似算法、MM近似算法和回溯搜索算法。
  • 来源:互联网摘选更新时间:2026-07-01 16:08:48

  • 重点词汇
  • fournum.四;四个人(或事物)的一组;得四分的一击;四人赛艇的全体成员;四人赛艇;
  • introducedadj.[医]引种的,引进的;
  • searchn.搜索,检索;查找;
  • algorithmsn.运算法则( algorithm的名词复数 );演算法;计算程序;
  • approximationn.接近;<数>近似值;近似额;粗略估计;
  • mmabbr.=megameter;=millimeter;=millimicron;
  • traveling salesman旅行推销员;
  • en. 英语字母表的第5个字母;C大调音阶中的第三音;
  • 相关例句
1、

Based on the data market and through the theory of rough set and greed algorithm, this paper describes the analysis, designation and realization of a c/ s mode scheduling system in the environment of a graduate school local loop.

本论文以数据集市为基础,通过引入粗糙集理论和贪心算法,在研究生院局域网环境下完成了一个C/S模式的教务排课系统的分析、设计与实现。

互联网摘选

2、

The value of "k" is attained dynamically according to the minimizing maintenance cost under given query cost in the dissertation.

本文使用贪心算法动态的确定k值,采用满足查询代价给定的限制下,使维护代价最小的选择原则。

互联网摘选

3、

Different algorithms for the materialized view selection based on AO View Graph model are given.

基于给出的AO View Graph模型,提出了一个考虑维护代价并具有固定比值界的贪心算法,来实现实视图的选择。

互联网摘选

4、

In this paper, a personification algorithm for solving the Traveling Salesman Problem ( TSP) is proposed, which is based on original greedy algorithm.

基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法。

互联网摘选

5、

We proposed a decorrelating multiuser detection based on greedy algorithm for CDMA communication.

在此,提出了一种基于贪心算法的解相关CDMA多用户检测方法。

互联网摘选

6、

In this essay, the strategy of the dividing and conquering method on sorting algorithm is discussed. By analysing and comparing the efficiency of various sorting algorithms, we find that the sorting algorithms of using, the dividing and conquering method, are the most efficient.

讲述了排序算法中分治法的应用策略,然后对各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。

互联网摘选

7、

The Sorting Algorithm of the Data Structure on the Divide-and-conquer Technique

数据结构中基于分治策略的排序算法探讨

互联网摘选

8、

LSS-DCA: A Fast Multiple Sequence Alignment with Divide-and-conquer Algorithm

LSS-DCA:一个快速的分治多序列对齐算法

互联网摘选

9、

A improved MASK algorithm by using divide and conquer strategy

基于分治策略的MASK算法的改进

互联网摘选

10、

The Study of Topic Detection Based on Algorithm of Division and Multi-level Clustering with Multi-strategy Optimization

基于多策略优化的分治多层聚类算法的话题发现研究

互联网摘选

11、

At last, a fundamental principle of efficient algorithm design by divide-and-conquer technique is established.

最后得出了用分治术设计算法的一个基本原则。

互联网摘选

12、

Divide-and-conquer algorithm to generate gray code, 40 mins.

Gray码的分治构造算法40分;

互联网摘选

13、

Divide-and-conquer algorithm to generate gray code

Gray码的分治构造算法

互联网摘选

14、

As recollected and analysed some classical arithmetic, I ameliorate point by point insertion algorithm and make it unite with divide and conquer delaunay triangulation algorithm, which is become a compositive algorithm which has excellence of constructing rapidly and using small space.

在回顾和分析以往的经典算法的基础上,改进了逐点插入算法并同分治算法相结合形成了一种具有建网快,耗费空间小的合成算法。

互联网摘选

15、

So things that are good candidates for divide And conquer are problems where it's easy to figure out how to divide down, and the combination is of little complexity.

因为适合用分治算法解决的问题,最好是能够简单的将问题进行分解,并且合并的过程不是非常的复杂,只要比线性方案要小。

互联网摘选

16、

In this paper, analyse the existed algorithms and put forward the method to make use of divide algorithm to realize plane scattered data triangulation.

文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。

互联网摘选

17、

This algorithm takes the advantage of the incremental insertion algorithm and the divide-conquer algorithm, and has high efficiency and small space cost.

该算法针对逐点插入算法和分治算法的优缺点,取长补短,既不会深度递归,占用大量内存,又有较好的时间效率。

互联网摘选

18、

Divide-and-conquer method due to the high use of recursive algorithm, the tremendous volume of data, the computer more powerful.

分治算法由于大量使用递归算法,当数据量很大时,对计算机要求较高。

互联网摘选

19、

Binary search is perhaps the simplest of the divide and conquer algorithms, and what does that mean?

好了,二分搜索也许是,最简单的分治算法,这意味着什么?

互联网摘选

20、

Sub-rule Algorithm Timetable Application in Large-scale School

分治算法在大规模学校排课中的应用

互联网摘选

  • 今日热词
  • 热门搜索

英语网英语词典(dict.25820.com)为您提供在线翻译英语词典单词大全英译汉汉译英等英语服务!可按单词字数词义分类查询。支持lj:关键词格式查询例句。

用户反馈
请选择反馈类型(可多选):
您的联系方式:
反馈内容:
提交成功 小编会尽快处理
回到顶部
点击反馈