[板子]Floyd&Dijkstra

bellman和spfa就不挂了由于noip不考html Floyd算法:算法   默认是业界最短路最简单的写法,而且只有五行。时间复杂度为O(N3),空间复杂度为O(N2)。数组 1 for(int k=1;k<=n;k++){ 2 for(int i=1;i<=n;i++){ 3 for(int j=1;j<=n;j++){ 4 if(f[i][
相关文章
相关标签/搜索