江西师范大学学报（自然科学版）
江西師範大學學報（自然科學版）
강서사범대학학보（자연과학판）
JOURNAL OF JIANGXI NORMAL UNIVERSITY（NATURAL SCIENCES EDITION）
2013年
1期
28-32
,共5页
最短路径%Floyd算法%插入数组%可达数组%可发数组
最短路徑%Floyd算法%插入數組%可達數組%可髮數組
최단로경%Floyd산법%삽입수조%가체수조%가발수조
通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.
通過對Floyd算法進行研究,提齣瞭一種新的求取任意兩點間最短路徑的算法:Floyd動態優化算法.該算法通過引入插入數組、可達數組以及可髮數組,使得算法在求解最短路徑前自動脩改能夠最小化路徑的節點,剔除一些無用的節點,最小化語句執行的次數.算法分析錶明,新算法在稀疏網絡中比Floyd算法在性能上有較大的提高.
통과대Floyd산법진행연구,제출료일충신적구취임의량점간최단로경적산법:Floyd동태우화산법.해산법통과인입삽입수조、가체수조이급가발수조,사득산법재구해최단로경전자동수개능구최소화로경적절점,척제일사무용적절점,최소화어구집행적차수.산법분석표명,신산법재희소망락중비Floyd산법재성능상유교대적제고.
