图与网络

2744557306

图与网络是运筹学(0perationsResearch)中的一个经典和重要的分支，所研究的问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题.
! K% z% }7 x: c5 b2 B6 u$ I) E# U

- @6 W6 u, C$ j( J( D
# V% F( a7 ^) z. h
4 h) F* T9 F" b$ y, e