基于最短路算法的关键路线求法

摘要

计划评审方法(PERT)和关键路线法(CPM)是网络分析的重要组成部分,它广泛地用于系统分析和项目管理。文章基于图的邻接矩阵,利用最短路算法,求得关键路线。该关键路线的算法容易理解、掌握,并便于使用Matlab实现。