作者:欧新宇(Xinyu OU)
当前版本:Release v1.0
开发平台:Python3.11
运行环境:Intel Core i7-7700K CPU 4.2GHz, nVidia GeForce GTX 1080 Ti
本教案所涉及的数据集仅用于教学和交流使用,请勿用作商用。
最后更新:2024年2月27日
图论基础、最小生成树
使用word文档或Markdown文档进行作答,使用Python编写程序,最终结果合并为一个word文档或Markdown文档,并另存为PDF格式进行提交。
注意:可以使用手机拍照文档进行提交,但请不要使用word文档直接进行提交。
[习题5.2-P134] 一个塑料大筐里装满了鸡蛋,两个两个地数,余1个鸡蛋;三个三个地数,正好输完;四个四个地数,余1个鸡蛋;五个五个地数,余4个鸡蛋;六个六个地数,余3个鸡蛋;七个七个地数,余4个鸡蛋;八个八个地数,余1个鸡蛋;九个九个地数,正好输完。请建立数学规划模型求大筐中鸡蛋个数的最小值是多少。
要求手工建模后使用Python进行求解。