主观题

若用穷举法求解n个城市的旅行商问题,n个城市之间都有路径可达,则所有可能的路线有( )种。

查看答案
该试题由用户868****65提供 查看答案人数:26706 如遇到问题请 联系客服
正确答案
该试题由用户868****65提供 查看答案人数:26707 如遇到问题请联系客服

相关试题

换一换
主观题
若用穷举法求解n个城市的旅行商问题,n个城市之间都有路径可达,则所有可能的路线有( )种。
答案
判断题
中国大学MOOC: 旅行商问题,当所给的问题规模为n时,通常有2^n个叶结点。
答案
单选题
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是()。图片3.png
A.对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些 B.对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些 C.对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些 D.对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
答案
主观题
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
答案
主观题
穷举法的类型有:缺点穷举法;_______________________________;分类穷举法;综合穷举法
答案
主观题
旅行商问题使用进行剪枝
答案
主观题
利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除
答案
判断题
BP网解决了旅行商问题。
答案
单选题
BP网解决了旅行商问题()
A.正确 B.错误
答案
主观题
利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除
答案
热门试题
状态穷举法 穷举法的优点? 若网络中有b条支路、n个节点,则用节点电压法求解,总计应列()个方程 中国大学MOOC: 旅行商问题的回溯算法所需的计算时间为O( ) 关于穷举法,下列说法错误的是___________。 一个具有b条支路,n个节点(b> n)的复杂电路,用支路电流法求解时,需列出______个方程式来联立求解,其中______个为节点电流方程式,______个为回路电压方程式 中国大学MOOC: 穷举法缺点是效率可能会很低。 下面属于程序设计的典型算法有( ): 穷举法 递归法 递推法 递进法 一个具有b条支路和n 个节点的电路,如果用支路法分析,需列b 个方程,用节点法分析需列 n-1个方程,用网孔法分析需列 b-(n-1) 个方程。 用迭代法求解运输问题时,解中非零变量 的个数不能大于 (m+n-1) 个,原因是运输问题中虽有 (m+n) 个结构约束条件,但由于总产量等于总销量,故只有 (m+n-1) 个结构约束条件是线性独立的。/ananas/latex/p/41017 中国大学MOOC: 以下关于穷举法的描述,错误的是( )。 若用穷举法破译,假设计算机处理速度为1密钥/ms,则(  )一定能破泽56bit密钥生成的密文。 若用穷举法破译,假设计算机处理速度为1密钥/ms,则()一定能破泽56bit密钥生成的密文。 若两个实体之间的联系是1:N,则实现1:N联系的方法是 采用支路电流法用基尔霍夫电流定率列节点电流方程是,若电路中有n个节点则一定要列出n个节点电流方程() 在Windows Server 2008系统中,要有效防止“穷举法’破解用户密码是() 用一个重10N的定滑轮吊起一个重500N的物体,至少需要     N的拉力,若改用一个重20N的动滑轮,则至少需要      N的拉力. 在WindowsServer2008系统中,要有效防止“穷举法”破解用户密码,应采用(  )。 其次坐标表示法用n维向量表示一个n+1维向量。() 新型智慧县域城市运营服务体系为一个平台、二个中心、N个应用()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位