摘要: 关键路径VS最短路径 关键路径算法一般会在最短路径算法的后面进行讲解。 这就需要我们首先区分出关键路径算法和最短路径算法在前提上的不同: 最短路径算法是找尽可能短的路来保证路径长度最小,你只需要找出一条最短的路就行。 但是在关键路径里,一个顶点是有多个前提的,只有前提的路径都走完,才能发生该顶点的事 阅读全文
posted @ 2021-08-11 18:18 Yu_tiann 阅读(1119) 评论(1) 推荐(0) 编辑