- 5
- 0
- 约9.16千字
- 约 86页
- 2017-06-09 发布于湖北
- 举报
第八章 图与网络分析 最小枝杈树问题 最短路问题及其应用 最大流问题 哥尼斯堡七桥问题 (K?nigsberg Bridge Problem) Leonhard Euler (1707-1783) 在1736年发表第一篇图论方面的论文,奠基了图论中的一些基本定理. 很多问题都可以用点和线来表示,一般点表示实体,线表示实体间的关联 一般研究无向图 树图:倒置的树,根(root)在上,树叶(leaf)在下 多级辐射制的电信网络、管理的指标体系、家谱、分类学、组织结构等都是典型的树图 一 树的定义及其性质 无圈连通图称为树(tree),记为T 树的性质: 任何树必存在次数为 1 的点 具有 n 个节点的树 T 的边恰好为 n?1 条,反之,任何有n 个节点, n?1 条边的连通图必是一棵树 例5-3 用狄克斯拉算法求解图5-1所示最短路问题。 解:先将图5-1的网络用矩阵形式表示出来: 4 最大流问题 一 概念 网路流一般在有向图上讨论,弧的方向为流的方向 定义网路上支路的容量为其最大通过能力,记为 rij ,支路上的实际流量记为 xij ,网络流为所有通过弧的流量的集合. 图中规定一个发点s,一个收点t 节点没有容量限制,流在节点不会存储 链的前向弧,后向弧 μ是网络G中一条从始点Vs到终点Vt的链,在链中与链的方向一致的弧称为链的前向弧,在链中与链
您可能关注的文档
- 第7章继承及抽象类.pdf
- 集合论及图论19.pdf
- 第7章面向对象开发方法及UML.ppt
- 集合上递归函数.pdf
- 集算器集合思维.pdf
- 第7章图形、文本与位图.ppt
- 集团企业并购中管理整合研究(简版).pdf
- 集装箱案例和计算.docx
- 第7章一维数组与二维数.ppt
- 第8 继承及多态习题 - noanswer.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 标准公文行政格式模板.doc VIP
- 高中家长会 新高一家长会英语老师发言课件.pptx VIP
- 一年级数学20以内加减法计算专项练习题(每日一练,共8份).docx VIP
- 《武术组合:上步搂手马步击掌,弓步双摆掌》(教案)-2021-2022学年体育与健康三年级上册.docx VIP
- 开放系统24801《人力资源管理》期末机考真题及答案(第102套).docx VIP
- 俄语入门 知到智慧树网课答案.pdf VIP
- 血液净化设备的使用与维护.pdf VIP
- T CRES 0030—2025 质子交换膜水电解制氢膜电极测试方法.pdf VIP
- 武汉市监理规范用表B表新版本.doc
- 一年级数学20以内加减法计算专项练习题(每日一练,共42份).docx VIP
原创力文档

文档评论(0)