题库
  • 题库
  • 考试

移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

首页 / 学历语言类/ 大学试题/ 理学 / 当前试题

单选题

分享题目

针对指派问题和旅行商问题，可用（）解决。

发布日期：2020-12-11

针对指派问题和旅行商问题，可用（）解决。
A

图解法

B

表上作业法

C

匈牙利算法

D

效率比法

试题解析

旅行商问题

旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP难问题，在运筹学和理论计算机科学中非常重要。

中文名
旅行商问题
简称
TSP
提出者
Dantzig
外文名
Traveling Salesman Problem
又称
货郎担问题
提出时间
1959年

指派问题

指派问题是那些派完成任务效率最高的人去完成任务的问题。

中文名
指派问题
外文名
Assignment problem

可用

设备处于能够执行预定功能的状态，而不论其是否在运行，也不论其能够提供多少出力。可用状态包含运行（S）和备用（R）。——引自DL/T 793-2012《发电设备可靠性评价规程》

中文名
可用
所属学科
电力系统
外文名
available

标签： 指派 旅行商问题 可用 解决

查看答案

题王网让考试变得更简单

扫码关注题王，更多免费功能准备上线！

此试题出现在

大学试题

理学

去刷题

其他考试

乡镇临床执业助理医师 招标师考试 管理软件认证工程师 护理正副高 助理理财规划师(三级) 中西医结合骨伤学中级 肿瘤内科学中级职称 口腔执业医师 土地估价师 公共营养师三级
热门试题热门资讯 相关试题

患者，王某，胃大部切除术后采取半卧位的目的是（）

下列哪项不是自动冲洗机冲洗胶片的程序（）

政治既有倾向

上述何方适宜治疗感受时邪秽浊，吐泻昏厥的病症？（　　）

我国经济体制改革的目标为什么确定为会主义市场经济体制

葡萄胎随访期间应至少避孕几年（）

平稳随机过程的自相关函数 是（）。

增值税的纳税期限有（）。

尿潴留时可以行导尿术，但一次排尿量不得超过：（）

关于选择工期一成本调整对象原则的说法，正确的有（）。

暂无相关推荐~

针对指派问题和旅行商问题，可用（）解决。

针对指派问题和旅行商问题，可用（）来解决

BP网解决了旅行商问题。

某5×5指派问题效率矩阵如下，求解该指派问题。

求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

行政指派

下面关于指派问题的说法正确的是（）

随机指派

什么叫作业指派？

WAP待回单中指派能（）。