中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2008年
11期
69-71,75
,共4页
最短路径%Floyd算法%复杂度
最短路徑%Floyd算法%複雜度
최단로경%Floyd산법%복잡도
运用Floyd算法对求解PERT问题中任意两点间最短距离路径的方法进行了讨论,指出了2种确定最短路径岛上的弧的方法--试验法和终止法在Floyd算法中的适应领域;在比较了各种算法的时间复杂度的基础上,重点分析了采用Floyd算法求解该问题的优越性,并介绍了该算法的思想、计算步骤;同时使用Java语言设计演示程序说明了Floyd算法的实现机制;最后还指出了进一步解决该问题的方向.
運用Floyd算法對求解PERT問題中任意兩點間最短距離路徑的方法進行瞭討論,指齣瞭2種確定最短路徑島上的弧的方法--試驗法和終止法在Floyd算法中的適應領域;在比較瞭各種算法的時間複雜度的基礎上,重點分析瞭採用Floyd算法求解該問題的優越性,併介紹瞭該算法的思想、計算步驟;同時使用Java語言設計縯示程序說明瞭Floyd算法的實現機製;最後還指齣瞭進一步解決該問題的方嚮.
운용Floyd산법대구해PERT문제중임의량점간최단거리로경적방법진행료토론,지출료2충학정최단로경도상적호적방법--시험법화종지법재Floyd산법중적괄응영역;재비교료각충산법적시간복잡도적기출상,중점분석료채용Floyd산법구해해문제적우월성,병개소료해산법적사상、계산보취;동시사용Java어언설계연시정서설명료Floyd산법적실현궤제;최후환지출료진일보해결해문제적방향.
