基本信息
文件名称：离散优化2021-2022学年期末考试.pdf
文件大小：180.07 KB
总页数：1 页
更新时间：2025-06-16
总字数：约小于1千字
文档摘要
离散优化2021-2022学年期末考试
命题人：史永堂
1.名词解释.（40分）
最短路问题
最小生成树问题
中国邮递员问题
旅行售货商问题
2.求下图的最小生成树及对应权重.（15分）
3.写出贪婪算法的策略，并举出两个贪婪算法求解的例子（至少一个可以用贪婪
算法得到最优解）.（20分）
4.叙述现实生活中的一个离散优化问题，介绍本问题涉及到的离散