TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。

相似题目

• 双宿主网关系统逻辑框图如下图所示，仔细阅读，然后回答下列问题： https://assets.asklib.com/images/image2/2017072114315176073.png 图中标注数字“①”和“②”的部分分别是什么逻辑设备？

  查看最佳答案

• 某分部工程双代号网络计划如下图所示，根据下表给定的逻辑关系和双代号网络计划的绘图规则，其作图错误问题是( 　　)。https://assets.asklib.com/source/1470900150532056096.png

  A . 节点编号不对 B . 逻辑关系不对 C . 有多个起点节点 D . 有多个终点节点

  查看最佳答案

• 双宿主网关系统逻辑框图如下图所示，仔细阅读，然后回答下列问题： https://assets.asklib.com/images/image2/2017072114315176073.png 如何防止两块网卡之间的通信绕过代理服务器？

  查看最佳答案

• 双宿主网关系统逻辑框图如下图所示，仔细阅读，然后回答下列问题： https://assets.asklib.com/images/image2/2017072114315176073.png 如何将这种双宿主网关系统防火墙改成单一网络过滤系统防火墙？

  查看最佳答案

• 双宿主网关系统逻辑框图如下图所示，仔细阅读，然后回答下列问题： https://assets.asklib.com/images/image2/2017072114315176073.png 这种防火墙使用“包过滤技术”还是“控制应用程序访问技术”？

  查看最佳答案

• 某拟建办公楼在总平面图中的位置如下图所示。 https://assets.asklib.com/images/image2/2018071610582062502.png 根据上述背景资料，回答下面的问题： 建筑总平面图（现状图）宜采用的比例包括（）。

  A . 1：20 B . 1：100 C . 1：500 D . 1：1000 E . 1：5000

  查看最佳答案

• 某建设项目水平衡图如下图所示（单位：m 3 /d），请回答以下问题： https://assets.asklib.com/psource/2015102411570275898.jpg 项目的间接冷却水循环率为（）。

  A . A.75.0% B . 78.8% C . 81.5% D . 83.9%

  查看最佳答案

• 某研究机构利用水池（4m×2m×1m）、土壤、芦苇、水管等材料设计了一个人工湿地系统（如下图所示）。读图回答问题。https://assets.asklib.com/psource/2016022910312665749.jpg

  查看最佳答案

• 某建设项目水平衡图如下图所示（单位：m 3 /d），请回答以下问题： https://assets.asklib.com/psource/2015102411570275898.jpg 项目的工艺水回用率为（）。

  A . A.71.4% B . B.75.9% C . C.78.8% D . D.81.5%

  查看最佳答案

• 某建设项目水平衡图如下图所示（单位：m 3 /d），请回答以下问题： https://assets.asklib.com/psource/2015102411570275898.jpg 项目的工业用水重复利用率为（）。

  A . A.75.9% B . 78.8% C . 81.5% D . 83.9%

  查看最佳答案

• 某建设项目水平衡图如下图所示（单位：m 3 /d），请回答以下问题： https://assets.asklib.com/psource/2015102411570275898.jpg 项目的污水回用率为（）。

  A . A.43.5% B . 46.0% C . 51.3% D . 65.8%

  查看最佳答案

• 阿比让是西非最大的港口城市，其城市形态如下图所示。读图完成问题。 https://assets.asklib.com/psource/2016022909375514096.jpg 下列四地中最有可能形成高级住宅区的是（）。

  A . A.甲地 B . 乙地 C . 丙地 D . 丁地

  查看最佳答案

• 某研究机构利用水池（4m×2m×1m）、土壤、芦苇、水管等材料设计了一个人工湿地系统（如下图所示）。读图回答问题。 https://assets.asklib.com/psource/2016022910312665749.jpg 若用无植物的相同模拟系统实验，则检测到（）。

  A . A.出水口的排水量减少 B . 出水口流速明显减慢 C . 出水口的含沙量增加 D . 土壤有机质含量增加

  查看最佳答案

• 阿比让是西非最大的港口城市，其城市形态如下图所示。读图完成问题。 https://assets.asklib.com/psource/2016022909375514096.jpg 图中城区（）。

  A . A.被埃布里耶澙湖分割成多个部分 B . 沿铁路线呈条带状分布 C . 城市外部形态为团块状 D . 城市地域形态主要由人类规划而成

  查看最佳答案

• 网络管理员正在尝试添加一个新的路由器成为一个既定的OSPF网络。附连到新的路由器的网络不出现在其他OSPF路由器的路由表。考虑到如下图所示的部分配置信息，什么样的配置错误导致这个问题？（）  Router（config）#router ospf 1  Router（config-router）#network 10.0.0.0 255.0.0.0 area 0

  A . 进程ID是配置不当 B . 该OSPF区域配置不当 C . 网络通配符掩码配置不当 D . 网络号配置不当 E . 该AS配置不当 F . 网络的子网掩码配置不当

  查看最佳答案

• 哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？( )http://image.zhihuishu.com/zhs/onlineexam/ueditor/201809/6e95a937a095491e9829dc7436a87d5b.png

  查看最佳答案

• 指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t如下图所示。若该流水线顺序执行，50条指令共用1 53△t，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

  <img src='https://img2.soutiyun.com/ask/uploadfile/2088001-2091000/4fc3fa773ba3ff1b4a790c7f86a536e7.jpg' /> A．2△t B．3△t C．4△t D．5△t，

  查看最佳答案

• 某研究机构利用水池（4m×2m×1m）、土壤、芦苇、水管等材料设计了一个人工湿地系统（如下图所示）。读图回答问题。

  <img src='https://img2.soutiyun.com/shangxueba/ask/18090001-18093000/18091101/2016022910312665749.jpg' />若用无植物的相同模拟系统实验，则检测到（）。 A．出水口的排水量减少 B． 出水口流速明显减慢 C． 出水口的含沙量增加 D． 土壤有机质含量增加

  查看最佳答案

• 阿比让是西非最大的港口城市，其城市形态如下图所示。读图完成问题。

  <img src='https://img2.soutiyun.com/shangxueba/ask/19146001-19149000/19147106/2016022909375514096.jpg' />图中城区（）。 A．被埃布里耶澙湖分割成多个部分 B． 沿铁路线呈条带状分布 C． 城市外部形态为团块状 D． 城市地域形态主要由人类规划而成

  查看最佳答案

• 生态系统的碳循环过程如下图所示，请分析并回答下列问题：

  <img src='https://img2.soutiyun.com/shangxueba/ask/17838001-17841000/17838252/2016022717271683032.jpg' /> （1）碳在_________和_________之间的循环，称作碳循环。 （2）大气中的二氧化碳通过植物的_________作用进入生物群落，并以_________的形式在不同营养级间传递。 （3）生物体中的碳几乎都要通过生物的_________作用以_________的形式返回无机环境中。 （4）近年来由于人类大量开采利用图中的[A]_________使得大气中的CO含量逐渐增加，形成了_________，已成为全球环境问题之一。

  查看最佳答案

• 如下图所示，下列描述正确的是（）。

  <img src='https://img2.soutiyun.com/shangxueba/ask/18060001-18063000/18061273/2017070509291924506.png' /> A．这是一个正确的逐帧动画 B． 这是一个有错误的补间形状 C． 这是一个正确的补间动画 D． 这是一个有错误的传统补间

  查看最佳答案

• 案例4:某建设项目合同工期15个月,其双代号网络计划如下图所示。该计划已经监理人批准。根据以上情况,回答下列问题：：工作D的总时差和自由时差各为（）

  A．1、1 B．2、1 C．1、0 D．2、0

  查看最佳答案

• 网解决了旅行商问题。（)

  是 否

  查看最佳答案

• 8、关于旅行推销员问题（TSP），下面哪个说法不正确：

  A．是连续优化问题 B．目前没有找到有效的多项式算法 C．可以看成是最优次序问题 D．是NP完全问题

  查看最佳答案