网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
9、关于中国邮递员问题,下面哪个说法不正确:
A.是点的遍历问题
B.是边的遍历问题
C.要经过每条边至少一次
D.要选择一条行程最短的路线
参考答案和解析
如果 投递线路图中有奇点,则奇点个数一定是偶数个。;如果 投递线路图中都为偶点,则一定能够 经过每条边一次且仅一次, 最后回到出发点。;求最优的投递路线需要利用求两点之间最短路的 Dijkstra 算法 。
更多 “9、关于中国邮递员问题,下面哪个说法不正确:A.是点的遍历问题B.是边的遍历问题C.要经过每条边至少一次D.要选择一条行程最短的路线” 相关考题
考题
下面关于指派问题的说法正确的是()A. 指派问题其形式为分配问题B. 主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。C. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作D. 以上说法都不正确。
考题
下面关于销售员发现客户困难问题哪个说法是不正确的()
A 困难问题的定位是询问客户现在的困难和不满的情况B 针对困难的提问可以现场发挥,凭经验提问C 问困难问题只是推动客户购买流程中的一个过程D 客户的困难仅仅是客户的隐藏需求
考题
单选题关于台湾问题下列说法不正确的是()A
是中国国内战争的遗留问题B
是属于中国的内政问题C
决不允许外国势力插手D
只能用和平的方式解决
热门标签
最新试卷