计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
17期
41-43,46
,共4页
最短路%Floyd算法%加速方法%最短路径
最短路%Floyd算法%加速方法%最短路徑
최단로%Floyd산법%가속방법%최단로경
Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不舍负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵.算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观.
Floyd算法是求解網絡中任意兩點之間最短路的高效算法,文章給齣瞭在不捨負迴路的網絡中Floyd加速算法及優化方法,併構造瞭求解最短路徑的序號矩陣.算法分析和計算實例錶明,優化後的Floyd加速算法迭代速度快,計算量大大減少,路徑尋找簡單、直觀.
Floyd산법시구해망락중임의량점지간최단로적고효산법,문장급출료재불사부회로적망락중Floyd가속산법급우화방법,병구조료구해최단로경적서호구진.산법분석화계산실례표명,우화후적Floyd가속산법질대속도쾌,계산량대대감소,로경심조간단、직관.
