皮皮学,免费搜题
登录
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。【图片】关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是_____。
A.
对 TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
B.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
C.
对 TSP 问题而言, 遍历算法和贪心算法求得的一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
D.
TSP 问题而言, 遍历算法和贪心算法求得的不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】A group of robbers dug their way into the basement of a bank in Paris and emptied almost 200 private safes(保险箱). They entered the Credit Lyonnais branch using building equipment to dig holes and destr...
【单选题】The policemen rushed to the place a bank robbery(抢劫案) had happened, but the robbers(抢劫者) had disappeared from sight.
A.
which
B.
that
C.
what
D.
where
【简答题】C Snoopy and Lou were robbers. Half a year ago, they decided to plan another bank robbery. It was to be their last one. Then they would give up this business and live a comfortable life. The job was s...
【多选题】在底稿列表页签,选择显示方式:按底稿审计阶段,用鼠标右键单击一个审计阶段节点,弹出右键菜单。通过右键菜单可以实现( )功能。
A.
新建审计阶段
B.
编辑审计阶段
C.
删除审计阶段
D.
还原审计阶段
【简答题】制作如下图所示的箭头,并按下图所示样式进行图文混排的操作 : 单击“( )”选项卡上的“( )”按钮,在出现的形状列表中选择燕尾形箭头并绘制。选择箭头形状,单击右键,在快捷菜单中选择“其他布局选项”命令或者单击“绘图工具栏”上的格式选项卡“( )”组中的启动器,将出现布局对话框 : 选择“( ) ”选项卡,设置环绕方式为“( )”。
【简答题】如图所示,虚线框接线端的实现方式为单击鼠标右键,在弹出的快捷菜单中选择 “ ”命令。
【单选题】在Excel 2003中在某单元格中输入'=-(2+6)*9',则按回车键后此单元格显示为( )。
A.
-72
B.
-63
C.
52
D.
-47
【单选题】在Excel中,A2单元格内输入“=SUN(B3:C5,E7:G9)”后按Enter键,则A2最多存放( )个单元格内容的和。
A.
42
B.
6
C.
9
D.
15
【多选题】下列( )会计科目属于财政总预算会计净资产类科目。
A.
一般公共预算结转结余
B.
政府性基金预算结转结余
C.
国有资本经营预算结转结余
D.
财政专户管理资金结余
E.
应付国库集中支付结余
【多选题】下列( )属于财政总预算会计净资产类科目。
A.
一般公共预算结转结余
B.
政府性基金预算结转结余
C.
国有资本经营预算结转结余
D.
财政专户管理资金结余
E.
专用基金结余
相关题目: