网课知到 组合优化智慧树答案.docxVIP

提示∶「可以在线阅读或下载后查看」 可以收藏到浏览器收藏夹，方便下次查看 收藏方法如下： 1、【电脑用户】同时按住Ctrl+D 2、【手机用户】直接添加【书签】收藏 资料整理不易，花费大量时间精力，谢谢支持！！ 答案从第二页开始！ 第一章 单元测试 1、判断题：设是欧氏平面上三个点，连接这三个点的最小Steiner树长度必小于这三个点形成的赋权完全图的最小生成树长度。（）A:错B:对正确答案:【错】 2、单选题：以下对背包问题最优解的描述，正确的是（）A:对于离散形式的背包问题，最优解中放入背包的物品大小之和为背包的容量。 B:对于连续形式的背包问题，最优解中放入背包的物品大小之和为