×
作文
找视频 答案 作文
菜单
日记生活中的数学问题(4)
时间:
08-11
栏目:
日记
中国邮差问题:由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次,怎样行走走过的路程最短?这不是一个np完全问题,存在多项式复杂度算法:先求出度为奇数的点,用匹配算法算出这些点间的连接方式,然后再用欧拉路径算法求解。这也是图论的问题。
任务分配问题(也称婚配问题):有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少?这是线性规划的问题。
分页 >>
上一页
3
4
阅读全部
为你推荐
生活中的数学日记
2012-06-04
日记
四年级数学生活日记
2013-07-31
日记
数学来源于生活数学日记
2012-06-04
日记
关于周长的数学日记
2013-11-10
日记
关于比的数学日记
2013-11-03
日记
关于方程的数学日记
2013-09-25
日记
三年级数学日记50字
2012-06-05
日记
二年级下册数学日记
2013-07-21
日记
五年级下册数学日记300字
2015-02-10
日记
数学考试日记
2013-10-17
日记
初一上册数学日记
2013-09-10
日记
五年级上册数学日记
2013-08-18
日记