【干货书】图、网络与算法

数据派THU

共 501字,需浏览 2分钟

 · 2021-10-28

beee56dcca8f7b5b8a0d2a8dd9b10493.webp

来源:专知
本文为书籍,建议阅读6分钟 本书主要介绍了可以用图论方法表述和处理的组合优化部分。


fb53d70e64066ac2ac8c0a803fdc32bf.webp


在过去的几十年里,组合优化和图论——作为组合学的整个领域——经历了特别快速的发展。这一事实有多种原因;一个是,例如,应用组合论证已经变得越来越普遍。然而,数学之外的两个发展可能更为重要:首先,组合优化的许多问题直接产生于工程和管理的日常实践;确定交通或通信网络中最短或最可靠的路径,最大或相容的流量,或最短的线路;规划交通网络的连接;协调项目;解决供需问题。第二,随着越来越高效的计算机系统的发展,那些属于运筹学的任务的实际实例已经可以得到。此外,组合优化问题对复杂性理论也很重要,复杂性理论是数学和理论计算机科学的交叉领域,涉及算法分析。组合优化是数学中令人着迷的一部分,它的魅力——至少对我来说——很大程度上来自于它的跨学科性和实用性。本书主要介绍了可以用图论方法表述和处理的组合优化部分;既不考虑线性规划理论,也不考虑多面体组合理论。


https://www.springer.com/gp/book/9783642322778


fb75018b998e19f7dca3bf356af7932b.webp

4cedab77dfe993ac6341c521e21b81c8.webp

19f1b0d3681b6ec2018d7de2d14d5227.webp


浏览 15
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报