学园
學園
학완
XUEYUAN
2015年
3期
70-70,71
,共2页
Floyd算法%矩阵%网路%最短路径
Floyd算法%矩陣%網路%最短路徑
Floyd산법%구진%망로%최단로경
Floyd算法可以求出网络中任意两点间的最短距离，但是，许多学生都感到Floyd算法很难掌握。究其原因，是Floyd算法的计算公式形式复杂，不容易理解和记忆。笔者给出Floyd算法的矩阵形式，并通过实例进行说明。
Floyd算法可以求齣網絡中任意兩點間的最短距離，但是，許多學生都感到Floyd算法很難掌握。究其原因，是Floyd算法的計算公式形式複雜，不容易理解和記憶。筆者給齣Floyd算法的矩陣形式，併通過實例進行說明。
Floyd산법가이구출망락중임의량점간적최단거리，단시，허다학생도감도Floyd산법흔난장악。구기원인，시Floyd산법적계산공식형식복잡，불용역리해화기억。필자급출Floyd산법적구진형식，병통과실례진행설명。
