如何用EXCEL計(jì)算可達(dá)矩？乘法的第一步是找到自乘法矩陣。第二步：乘法矩陣，乘法矩陣，是布爾積⊙運(yùn)算。第三步：一直乘以矩陣。最后，當(dāng)?shù)玫降木仃嚥蛔儠r(shí)，稱為可達(dá)矩陣。冪乘的第一步是求自乘矩陣。第二步：乘

如何用EXCEL計(jì)算可達(dá)矩？

乘法的第一步是找到自乘法矩陣。第二步：乘法矩陣，乘法矩陣，是布爾積⊙運(yùn)算。第三步：一直乘以矩陣。最后，當(dāng)?shù)玫降木仃嚥蛔儠r(shí)，稱為可達(dá)矩陣。冪乘的第一步是求自乘矩陣。第二步：乘法矩陣，乘法矩陣，是布爾積⊙運(yùn)算。第三步：得到的矩陣稱為冪矩陣，冪矩陣再相乘，它總是這樣的平方。最后，當(dāng)?shù)玫降木仃嚥蛔儠r(shí)，稱為可達(dá)矩陣。優(yōu)點(diǎn)：數(shù)學(xué)表達(dá)式簡(jiǎn)單易懂。缺點(diǎn)：操作緩慢。矩陣的布爾積運(yùn)算多次！另一方面，在冪矩陣中有許多1的值。實(shí)際運(yùn)算速度并不一定比自乘快，雖然矩陣乘法的次數(shù)比自乘少！Warshall方法的第一步是求自乘矩陣。第二步：將矩陣相乘得到傳遞矩陣。第三步：相對(duì)于自乘矩陣的傳遞矩陣，傳遞矩陣的傳遞矩陣一直循環(huán)。最后，當(dāng)?shù)玫降木仃嚥蛔儠r(shí)，稱為可達(dá)矩陣。優(yōu)點(diǎn)：操作速度適中。缺點(diǎn)：有點(diǎn)難以理解！改進(jìn)的Warshall方法的第一步是尋找自乘矩陣。第二步：將矩陣相乘得到傳遞矩陣。第三步：傳遞矩陣的傳遞矩陣，始終循環(huán)。最后，當(dāng)?shù)玫降木仃嚥蛔儠r(shí)，稱為可達(dá)矩陣。優(yōu)點(diǎn)：操作速度適中。缺點(diǎn)：有點(diǎn)難以理解！一次性Warshall方法的第一步是根據(jù)原始矩陣找出所有強(qiáng)連通分量。第二步是根據(jù)強(qiáng)連通分量得到一個(gè)良好的拓?fù)溆行蚓仃?。第三步是從上到下進(jìn)行Warshall運(yùn)算，得到可達(dá)矩陣。優(yōu)點(diǎn)：運(yùn)算速度提高數(shù)個(gè)數(shù)量級(jí)。缺點(diǎn)：難以理解！