重庆工学院学报(自然科学版)
重慶工學院學報(自然科學版)
중경공학원학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2008年
5期
156-159
,共4页
Floyd算法%最短路问题%网络最优化
Floyd算法%最短路問題%網絡最優化
Floyd산법%최단로문제%망락최우화
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.
對不含負迴路的網絡中所有頂點對之間的最短路問題,通常採用Floyd算法.對此算法進行瞭討論,併對Floyd算法的計算過程作瞭一點改進.改進後的算法對階數不太大的網絡進行較簡單的計算就能得齣所有頂點對之間的最短路.
대불함부회로적망락중소유정점대지간적최단로문제,통상채용Floyd산법.대차산법진행료토론,병대Floyd산법적계산과정작료일점개진.개진후적산법대계수불태대적망락진행교간단적계산취능득출소유정점대지간적최단로.