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

什么是warshall算法？

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

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

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