DAG图中的关键路径算法

什么是DAG图中的关键路径？简单的将就是不能够辞让的活动组成的路径，这对于工程上有着极其重要的应用，利用关键路径算法能够计算那些事件是不可辞让的，必须如期完成，下面是代码：算法 //关键路径算法 //图的邻接矩阵表示法 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stack> #include <queu

>>阅读原文<<