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