西昌学院学报(自然科学版)
西昌學院學報(自然科學版)
서창학원학보(자연과학판)
JOURNAL OF XICHANG COLLEGE(NATURAL SCIENCE EDITION)
2012年
1期
63-65
,共3页
Floyd算法%最短路径%带权有向图
Floyd算法%最短路徑%帶權有嚮圖
Floyd산법%최단로경%대권유향도
介绍一个改进的Floyd算法.本文综合运用C++语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系.本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化.改进后的Floyd算法,迭代速度快,计算量一定程度减少
介紹一箇改進的Floyd算法.本文綜閤運用C++語言編程技術,設計併實現瞭求帶權有嚮圖中各箇頂點之間最短路徑的算法,反映瞭最短路徑序列上前後兩箇頂點之間的先後關繫.本算法從頂點齣髮,每次在求各頂點間最短路徑的時候,都進行路徑優化.改進後的Floyd算法,迭代速度快,計算量一定程度減少
개소일개개진적Floyd산법.본문종합운용C++어언편정기술,설계병실현료구대권유향도중각개정점지간최단로경적산법,반영료최단로경서렬상전후량개정점지간적선후관계.본산법종정점출발,매차재구각정점간최단로경적시후,도진행로경우화.개진후적Floyd산법,질대속도쾌,계산량일정정도감소