摘要： 先对几个概念做一些浅析 最早发生时间 比如事件a的发生需要先发生b和c而b和c的时间最大值即为最早发生时间，从实际意义来说烧水需要10min，扫地需要3min，完成这两个任务你才可以出去玩，所有的事件应该都是可以同时发生的，则你可以在烧水的时候去扫地，这样你只需要10min就可以出去玩了。 最晚发生 阅读全文

摘要： 什么是生成树呢？ 一个连通图的生成树是指一个极小连通子图， 它含有图中的全部顶点，但只有足以构成一棵树的n-1条边。 什么是最小生成树？ 在一个连通图的所有生成树中，各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树（MST）， 简称最小生成树。 求最小生成树有两种算法，本文讲prim算法。 阅读全文