软件设计师-数据结构与算法基础-图关键路径【松思园】
一、实际应用价值
关键路径可以求出流程图中的最短时间,找到该流程图中的最关键的路径,当该路径走完,流程也就结束了,表示该流程走完最短需要的时间,可以用来评估我们项目完成的时间。
二、相关概念
2.1 关键路径
这里举一个很简答的例子,比如做饭流程,包括:做菜和做米饭,做菜包括:洗菜>>炒菜(翻炒、调味等),做米饭包括:洗米>>蒸煮。整个饭做好是将菜和饭都完成才算结束,那整个过程最关键的流程是什么呢?
应该是做米饭这个流程(洗米>>蒸煮),因为做米饭是最慢的,最耗时的,生活
原创
2020-10-22 13:56:32 ·
734 阅读 ·
0 评论