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

作　　者：韦利春[1] 高红慧[1] 王艳娟[1] 王慧[1] 高红彬 

机构地区：[1]烟台南山学院,山东烟台265713 [2]诚海电子有限公司,辽宁大连116001

出　　处：《中国高新技术企业》2012年第6期46-47,共2页China Hi-tech Enterprises

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

关 键 词：邻接矩阵 FLOYD算法 关键路线 MATLAB 

分 类 号：O157.5[理学—数学]