java圖的遍歷算法 為什么warshall算法可用來求圖是否連通？
為什么warshall算法可用來求圖是否連通？所謂無向圖連通性是指任意兩點之間都有一條路徑，所以我們需要驗證任意a點和B點之間是否有路徑。Warshall算法是一種動態(tài)規(guī)劃算法。首先，讓連通矩陣為m，
為什么warshall算法可用來求圖是否連通？
所謂無向圖連通性是指任意兩點之間都有一條路徑，所以我們需要驗證任意a點和B點之間是否有路徑。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，那么它是連通圖