全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Algorithm for finding the critical paths based on dynamic programming
基于动态规划思想求解关键路径的算法

Keywords: critical path,Algorithm,dynamic programming,breadth-first search,priority queue
关键路径
,算法,动态规划,广度优先搜索,优先队列

Full-Text   Cite this paper   Add to My Lib

Abstract:

Critical paths are usually obtained by topological collating. A new algorithm for finding critical path by using dynamic programming and breadth-first search was put forward. The data structure of the algorithm is adjacency lists, and it doesnt need topological sorting. This algorithm with higher efficiency than traditional ones, and also with higher healthy.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133