图 书 馆
15082J/6855 J网络优化15.082J / 6.855J Network Optimization |
|
| 课程网址: | http://ocw.mit.edu/courses/sloan-school-of-management/15-082j-net... |
| 主讲教师: | James Orlin |
| 开课单位: | 麻省理工学院 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | 15.082J/6.855J is an H-level graduate subject in the theory and practice of network flows and its extensions. Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, finance as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem. |
| 关 键 词: | 网络模型; 网络设计; 最大流算法; 最小成本流; 最短路径算法; 算法效率; 预置推算法; 数据结构 |
| 课程来源: | 麻省理工学院公开课 |
| 最后编审: | 2018-09-22：cmh |
| 阅读次数: | 58 |