java图的遍历算法 为什么warshall算法可用来求图是否连通？
为什么warshall算法可用来求图是否连通？所谓无向图连通性是指任意两点之间都有一条路径，所以我们需要验证任意a点和B点之间是否有路径。Warshall算法是一种动态规划算法。首先，让连通矩阵为m，
为什么warshall算法可用来求图是否连通？
所谓无向图连通性是指任意两点之间都有一条路径，所以我们需要验证任意a点和B点之间是否有路径。Warshall算法是一种动态规划算法。首先，让连通矩阵为m，I，J连通，然后mij=1，否则mij=0，让可能的中点为C，C=0，检查所有ij组合，如果mic==1和MCJ==1，那么mij变为1，否则它不改变，然后C，如果C大于点数，那么退出，最后，如果m都是1，那么它是连通图