第4章网络优化与Petri网
网络流与截集
最大流问题及其解法
最小费用路算法
Petri网
2018/5/18
重庆邮电大学理学院
1
从某种意义上说,现代社会是一个由计算机信息网络、通信网络、运输服务网络、能源和物质分派网络等各种网络所组成的复杂的网络系统。网络优化就是研究如何有效地计划、管理和控制这个网络系统,使之发挥出最大的社会和经济效益。
2018/5/18
重庆邮电大学理学院
2
网络优化是运筹学中的一个重要分支,所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中,诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。
由于多数网络优化问题是以网络上的流为研究对象,因此,在图论中一般只涉及网络流问题。
2018/5/18
重庆邮电大学理学院
3
网络流与截集
2018/5/18
重庆邮电大学理学院
4
2018/5/18
重庆邮电大学理学院
5
2018/5/18
重庆邮电大学理学院
6
2018/5/18
重庆邮电大学理学院
7
2018/5/18
重庆邮电大学理学院
8
2018/5/18
重庆邮电大学理学院
9
2018/5/18
重庆邮电大学理学院
10
第四章 网络优化与petri网 来自淘豆网www.taodocs.com转载请标明出处.