WFIalgorithm(matrix weight) {
for i = 1 to |V|
for j = 1 to |V|
for k = 1 to |V|
if (weight[j][k] > weight[j][i] + weight[i][k])
weight[j][k] = weight[j][i] + weight[i][k];
}
算法的簡(jiǎn)單性反映在它的復雜性是可以計算的：因為三個(gè) for 循環(huán)都各執行 |V| 次，它的復雜性是 O(|V|^3)
本站僅提供存儲服務(wù)，所有內容均由用戶(hù)發(fā)布，如發(fā)現有害或侵權內容，請
點(diǎn)擊舉報。
