Java教程

最短路算法总结（4.28）

本文主要是介绍最短路算法总结（4.28），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 



FLloyed算法--N3


求任意两点间最短路径



FOR（i,1,n) FOR(j,1,n) FOR(k,1,n){

　　//可同时判断两点之间是否相连

　　dis[i][j] = min(dis[i][k] + dis[k][j] , dis[i][j])；

}



 




DIJKSTRA算法--N2


(不能处理负边权)


从一个点到其他所有点的最优算法


需要要素：dis[]从起点到该点的最短路||pre[]前驱节点,用来输出路径


初始化：dis[v] = inf  dis[s] = 0  pre[s] = 0



FOR(i,1,n){
    //在没有被访问过的点中找一个顶点u使得dis[u]最小
    //对u通向的未访问的点更新dis
}



 

                    

                        这篇关于最短路算法总结（4.28）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
                    


                


                
                
 

                
                

                    

                        
您可能喜欢

                        
                    

                

                

            

             
            
            
            
        

        
        

        

            

                
栏目导航