组合优化知到智慧树期末考试答案题库2025年浙江大学.docx

组合优化知到智慧树期末考试答案题库2025年浙江大学

设A,B,C三点是等腰直角三角形的三个顶点，则连接这三个顶点的最小Steiner树长度为（）

答案:设A,B,C三点是等腰直角三角形的三个顶点，则连接这三个顶点的最小Steiner树长度为（）

若问题A可多项式时间归约到问题B，则以下叙述错误的是（）

答案:若A多项式时间可解，则B也多项式时间可解。；若B是NP-难问题，则A也是NP-难问题。；B必能多项式时间归约到A；B不能多项式时间归约到A

若博弈的某个策略组合不是Nash均衡，则每位参与者均可通过单方面改变自身的策略使其费用减少。（）

答案:错

若一平行机排序问题实例的工件数大