动规求关键路径.pdf

【文件属性】：

文件名称：动规求关键路径.pdf

文件大小：232KB

文件格式：PDF

更新时间：2012-06-19 16:00:32

关键路径 动态规划 广度优先搜索 优先队列

基于动态规划思想求解关键路径的算法 刘　芳,王　玲 摘　要:关键路径通常是在拓扑排序的基础上求得的。提出了一种利用图的广度优先搜索与动 态规划算法相结合求解关键路径的新算法,该算法采用图的邻接表结构形式,不需要进行拓扑排序, 较传统的算法具有较高的效率,同时具有较高的健壮性。