- 博客(2)
- 收藏
- 关注
RSS订阅转载 关键路径算法演示（AOE网）
例图 如上图，是一个AOE网，点表示状态，边表示活动及其所需要的时间。为了求出关键路径，我们使用一下算法： 1.求出到达各个状态的最早时间（按最大计） 这个过程是要从源点开始向汇点顺推： V1是源点，其最早开始时间是0。 V2、V3、V4最早时间分别是是6、4、5。 对于V5而言，V2到V5所花费时间是6+1=7，而V3到V5所花费时间是4+1=5。我们要按最大计，也就是V5...
2018-10-31 11:51:14
661
转载 最小生成树-Prim算法和Kruskal算法
假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的路，将各个村庄连接起来。 以上这些问题都可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无...
2018-10-29 11:08:56
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人