图这章后面的一些概念

思维导图
image

最小生成树

去掉所有的边然后:

普利姆算法

抱团,找与团队之间最小的边,不要构成环路

克鲁斯卡尔算法

直接找一条数字最小的表,不要构成环路

# DOG网:有向无环图(边有方向,但是不能构成一个环路)

AOV网:用顶点表示活动的网(A指的是活动 )

image

里面的箭头表示一件事情必须在另一个事情发生之后才能做
比如必须先洗番茄,之后才能切番茄
image

拓扑排序:

在AOV网中寻找做事情的先后顺序

找到没有箭头指如的结点(也就是度为0)
选中
然后把这个结点删除,它发出的边也删除

重复上述过程

关键路径

AOE网:用边表示活动的网(E指的是edge边)

顶点表示事件,边表示活动,边上的权值==活动开销

image

性质:1.v1发生后,才能打鸡蛋和洗番茄

2.打鸡蛋和洗番茄完成之后才能开始v3

3.打鸡蛋和洗番茄可以一起做


源点:AOE网里面入度为零的点
汇点:AOE网里面出度为0的点

关键路径:从源点到汇点,边的权值加起来,最大的一条路径

关键路径上的事情叫做关键活动,会影响工程施工的时间快慢

posted @ 2023-02-23 20:35  yangstar  阅读(16)  评论(0编辑  收藏  举报