摘要:
先对几个概念做一些浅析 最早发生时间 比如事件a的发生需要先发生b和c而b和c的时间最大值即为最早发生时间,从实际意义来说烧水需要10min,扫地需要3min,完成这两个任务你才可以出去玩,所有的事件应该都是可以同时发生的,则你可以在烧水的时候去扫地,这样你只需要10min就可以出去玩了。 最晚发生 阅读全文
摘要:
什么是生成树呢? 一个连通图的生成树是指一个极小连通子图, 它含有图中的全部顶点,但只有足以构成一棵树的n-1条边。 什么是最小生成树? 在一个连通图的所有生成树中,各边的代价之和最小的那棵生成树称为该连通图的最小代价生成树(MST), 简称最小生成树。 求最小生成树有两种算法,本文讲prim算法。 阅读全文