运筹学;第四章图论与网络计划;4.1图与网络;二、有向图;4.1.2网络的基本概念
实际问题中,往往只用图来描述所研究对象之间的关系还不够,如果在图中赋予边一定的数量指标,我们常称之为“权”。依据研究问题的需要,权可以代表距离,也可以代表时间、费用、容量、可靠性等。通常把这种赋权图称为网络。
与无向图和有向图相对应,网络又分为无向网络和有向网络。
我们除了用图形来表示图外,为便于数据处理和计算机存储,还可以用矩阵来表示一个图。;4.2最小生成树问题;
a)
您可能关注的文档
- 预算管理:财务预算编制PPT教学课件.pptx
- 预算管理:预算管理概述PPT教学课件.pptx
- 预算管理:预算考核与分析PPT教学课件.pptx
- 预算管理:专门决策预算编制PPT教学课件.pptx
- 运筹学(第2版):存储论PPT教学课件.pptx
- 运筹学(第2版):线性规划PPT教学课件.pptx
- 职业核心素养教程:职业核心道德素养PPT教学课件.pptx
- 职业核心素养教程:职业核心发展素养PPT教学课件.pptx
- 职业核心素养教程:职业核心沟通素养PPT教学课件.pptx
- 职业核心素养教程:职业核心管理素养PPT教学课件.pptx
- 统编版二年级语文上册课件《语文园地八》.pptx
- 眼部肌肤护理的日常习惯.pptx
- 第十单元 常见的酸、碱、盐 复习课(酸碱盐的化学性质)课件(内嵌视频)2025-2026学年九年级化学人教版下册.pptx
- 眼部肌肤护理的科学方法.pptx
- 2.4 磁铁能吸什么 课件(内嵌视频)2026-2027学年科学二年级上册苏教版.pptx
- 统编版二年级语文上册课件《阅读18 古诗二首》.pptx
- 科学二下4.12 寻访小动物的家 课件(苏教版2026新教材).pptx
- 煤矿企业各岗位安全生产风险告知.docx
- 第18课《井冈翠竹》课件-统编版语文七年级下册.pptx
- 第二章气体 液体和固体_气体液体固体单元复习课- 课件 -2026-2027学年高二下学期物理粤教版(2019)选择性必修第三册.pptx
原创力文档

文档评论(0)