重庆电力高等专科学校学报
重慶電力高等專科學校學報
중경전력고등전과학교학보
JOURNAL OF CHONGQING COLLEGE OF ELECTRIC POWER
2010年
1期
37-39,42
,共4页
AOE网%关键路径%算法%广度优先搜索遍历(BFS)
AOE網%關鍵路徑%算法%廣度優先搜索遍歷(BFS)
AOE망%관건로경%산법%엄도우선수색편력(BFS)
介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣.
介紹AOE網中關鍵路徑的相關概唸,通過算法描述和實例,探討基于拓撲排序求解、P矩陣的求解和廣度優先搜索遍歷(BFS)方法三種算法,求解AOE網中關鍵路徑的實現過程,併進一步從算法的時間複雜度、數據結構形式及實現的容易程度等幾方麵分析三種求關鍵路徑算法的優劣.
개소AOE망중관건로경적상관개념,통과산법묘술화실례,탐토기우탁복배서구해、P구진적구해화엄도우선수색편력(BFS)방법삼충산법,구해AOE망중관건로경적실현과정,병진일보종산법적시간복잡도、수거결구형식급실현적용역정도등궤방면분석삼충구관건로경산법적우렬.
