运筹学 第2版 课件 第五章 图与网络.pptx

JournalonComputing第五章图与网络分析

01内容框架与图的基本概念03最短树问题最短路问题02CONTENTS04最大流问题05最小费用最大流问题

PART01内容框架与图的基本概念

图论与网络内容框架与图的基本概念图论是运筹学中应用十分广泛的分支，也是和其它分支相互交融最多的分支。有大量的问题都可用图论的方法解决：如工艺流程的设计，通信网络的设计，交通网络的设计，电网设计，城市供水、供气网络的设计以及大型商业连锁集团的销售网络设计，物流方案的设计等等。

图论与网络的研究起源内容框架与图的基本概念18世纪，普鲁士哥尼斯堡城中有一条河，叫普雷格尔河，河中有两