离散数学在生活中的应用.( 二 ) _离散数学在计算机中的应用

缺乏数学应有的规范成为了另一个方面；以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿！”

船夫过河问题：船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场，羊就会吃白菜、狼就会吃羊。船夫的船每次只能运送一种东西。怎样把所有东西都运过河？这是线性规划的问题。

中国邮差问题：由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次，怎样行走走过的路程最短？这不是一个NP完全问题，存在多项式复杂度算法：先求出度为奇数的点，用匹配算法算出这些点间的连接方式，然后再用欧拉路径算法求解。这也是图论的问题。

任务分配问题（也称婚配问题）：有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少？这是线性规划的问题。

这些你都可以在生活中找到实际应用。具体内容查参考资料啦。
离散数学中的树在生活中都有哪些具体应用生活中多了去了

等学到算法，你就知道离散数学的重要性了，数的遍历，二叉树，子集树，在算法中对解决问题，建立模型意义重大。
如旅行售货员问题，反正就等等啦，你找本算法导论之类的书，不需要看懂，你就随便翻翻就知道离散数学有什么用了