图这章后面的一些概念
思维导图
最小生成树
去掉所有的边然后:
普利姆算法
抱团,找与团队之间最小的边,不要构成环路
克鲁斯卡尔算法
直接找一条数字最小的表,不要构成环路
# DOG网:有向无环图(边有方向,但是不能构成一个环路)
AOV网:用顶点表示活动的网(A指的是活动 )
里面的箭头表示一件事情必须在另一个事情发生之后才能做
比如必须先洗番茄,之后才能切番茄
拓扑排序:
在AOV网中寻找做事情的先后顺序
找到没有箭头指如的结点(也就是度为0)
选中
然后把这个结点删除,它发出的边也删除
重复上述过程
关键路径
AOE网:用边表示活动的网(E指的是edge边)
顶点表示事件,边表示活动,边上的权值==活动开销
性质:1.v1发生后,才能打鸡蛋和洗番茄
2.打鸡蛋和洗番茄完成之后才能开始v3
3.打鸡蛋和洗番茄可以一起做
源点:AOE网里面入度为零的点
汇点:AOE网里面出度为0的点
关键路径:从源点到汇点,边的权值加起来,最大的一条路径
关键路径上的事情叫做关键活动,会影响工程施工的时间快慢