摘要: 拓扑排序可以帮助我们找到时间发生的顺序,即是先穿外套还是先穿内衣。拓扑排序的原理思想很简单,即先建立一个邻接表,临界表中记录有各个顶点的入度,我们只要一次找到入度变为0的即可。方法如下:敲黑板~~~~1. 找到没... 阅读全文
posted @ 2018-06-16 19:32 SJ2050 阅读(227) 评论(0) 推荐(0)
摘要: 关键路径是图中一个比较重要的知识点,它的用处也很大,例如可以帮助企业哪些生产步骤是整个生产进度的关键,提高这些生产步骤的效率就能提高整个生产过程的效率。 关键路径的关键是要了解四个概念,即事件最早发... 阅读全文
posted @ 2018-06-16 18:37 SJ2050 阅读(308) 评论(0) 推荐(0)