运筹学图与网络模型以及最小费用最大流.pptx
上传人:骑着****猪猪 上传时间:2024-09-14 格式:PPTX 页数:100 大小:1.6MB 金币:20 举报 版权申诉
预览加载中,请您耐心等待几秒...

运筹学图与网络模型以及最小费用最大流.pptx

运筹学图与网络模型以及最小费用最大流.pptx

预览

免费试读已结束,剩余 90 页请下载文档后查看

20 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

会计学图与网络的基本概念与模型近代图论的历史可追溯到18世纪的七桥问题—穿过Königsberg城的七座桥,要求每座桥通过一次且仅通过一次。这就是著名的“哥尼斯堡7桥”难题。Euler1736年证明了不可能存在这样的路线。图与网络的基本概念与模型图与网络的基本概念与模型§1图与网络的基本概念图与网络的基本概念与模型图与网络的基本概念与模型图与网络的基本概念与模型图与网络的基本概念与模型图与网络的基本概念与模型最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最短路问题最小生成树问题最小生成树问题树与图的最小树最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题最小生成树问题网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流网络的最大流最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题最小费用最大流问题