什么是warshall算法？Floyd-Warshall算法用于尋找每對點(diǎn)之間的最短距離。它需要鄰接矩陣來存儲邊。該算法通過考慮最優(yōu)子路徑得到最優(yōu)路徑。為什么warshall算法可用來求圖是否連通？必

什么是warshall算法？

Floyd-Warshall算法用于尋找每對點(diǎn)之間的最短距離。它需要鄰接矩陣來存儲邊。該算法通過考慮最優(yōu)子路徑得到最優(yōu)路徑。

為什么warshall算法可用來求圖是否連通？

必須驗(yàn)證任意兩個(gè)連接點(diǎn)之間是否有兩條路徑。Warshall算法是一種動(dòng)態(tài)規(guī)劃算法。首先，讓連通矩陣為m，I，J連通，然后mij=1，否則mij=0，讓可能的中點(diǎn)為C，C=0，檢查所有ij組合，如果mic==1和MCJ==1，那么mij變?yōu)?，否則它不變，那么C，如果C大于點(diǎn)數(shù)，那么退出，最后，如果m都是1，那么它連通它不擅長數(shù)學(xué)，完全可以學(xué)習(xí)編程。因?yàn)橛?jì)算機(jī)編程實(shí)際上只是一種數(shù)據(jù)處理，然后根據(jù)一定的程序輸入工作，與計(jì)算機(jī)升級、軟件開發(fā)完全不同。編程不需要太多的數(shù)學(xué)知識，不需要高等數(shù)學(xué)知識，不需要高中數(shù)學(xué)知識，甚至不需要初中數(shù)學(xué)太多的知識，只要掌握一定的知識和數(shù)據(jù)處理技能。因此，不擅長數(shù)學(xué)的人可以學(xué)習(xí)編程。