运筹学(第2版):图论与网络计划PPT教学课件.pptx

运筹学(第2版):图论与网络计划PPT教学课件.pptx

运筹学;第四章图论与网络计划;4.1图与网络;二、有向图;4.1.2网络的基本概念

实际问题中,往往只用图来描述所研究对象之间的关系还不够,如果在图中赋予边一定的数量指标,我们常称之为“权”。依据研究问题的需要,权可以代表距离,也可以代表时间、费用、容量、可靠性等。通常把这种赋权图称为网络。

与无向图和有向图相对应,网络又分为无向网络和有向网络。

我们除了用图形来表示图外,为便于数据处理和计算机存储,还可以用矩阵来表示一个图。;4.2最小生成树问题;

a)

文档评论(0)

1亿VIP精品文档

相关文档