海南大学学报（自然科学版）
海南大學學報（自然科學版）
해남대학학보（자연과학판）
NATURAL SCIENCE JOURNAL OF HAINAN UNIVERSITY
2008年
1期
47-50
,共4页
最短路径%Floyd算法%复杂度%演示系统
最短路徑%Floyd算法%複雜度%縯示繫統
최단로경%Floyd산법%복잡도%연시계통
路径分析是网络分析最基本的问题,其核心是对最短路径的求解.最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对 Floyd 算法基本思想、算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度,并使用 Java 语言设计演示程序说明 Floyd 算法的实现机制,为 Floyd 算法的掌握和优化提供了参考模型.
路徑分析是網絡分析最基本的問題,其覈心是對最短路徑的求解.最短路徑算法的優化直接關繫到網絡分析技術的提高,其求解算法的優劣決定相關軟件的性能,通過對 Floyd 算法基本思想、算法實現步驟和時間複雜度分析,比較瞭各種算法的時間複雜度,併使用 Java 語言設計縯示程序說明 Floyd 算法的實現機製,為 Floyd 算法的掌握和優化提供瞭參攷模型.
로경분석시망락분석최기본적문제,기핵심시대최단로경적구해.최단로경산법적우화직접관계도망락분석기술적제고,기구해산법적우렬결정상관연건적성능,통과대 Floyd 산법기본사상、산법실현보취화시간복잡도분석,비교료각충산법적시간복잡도,병사용 Java 어언설계연시정서설명 Floyd 산법적실현궤제,위 Floyd 산법적장악화우화제공료삼고모형.
