多项选择题
“旅行商问题”的应用领域包括:()。
A.更好地规划物流,以减少运营成本
B.基因测序
C.在互联网环境中如何更好地设置节点,以更好地让信息流动
D.规划最合理高效的道路交通,以减少拥堵
点击查看答案&解析
相关考题
-
多项选择题
经过G中每点一次且正好一次的路径不是()。
A.最小生成树
B.哈密尔顿回路
C.哈密尔顿路径
D.欧拉回路 -
多项选择题
旅行商问题是个NP难问题,所以只能寻求近似解法,以下方法属于该问题近似解法的是()。
A.蚁群算法
B.遗传算法
C.最邻近算法
D.人工神经元算法 -
单项选择题
关于图的边染色问题,下面说法不正确的是:()。
A.图的边着色,本质上是对应实际问题中的“划分”问题或“分类”问题
B.如果能用k中颜色对图G进行正常边着色,称图G是k边可着色的
C.对图G的边进行染色,若相邻边染不同颜色,则称对图G进行正常边着色
D.图的边色数对应的是图的最大独立集划分数
