woshidalaocxy的博客

floyd\color{red}floydfloyd操作过程：先搞三维，设D[i][j][k]D[i][j][k]D[i][j][k]表示i−ji-ji−j，只有1−k1-k1−k个点的最短路径。得：D[i][j][k]=min(D[i][k][k−1]+D[k][j][k−1],D[i][j][k−1])D[i][j][k]=min(D[i][k][k-1]+D[k][j][k-1],D...

注意：此文章为本人自己用来复习的，可能一些讲解不是很入门，如果是新手珂以退出Dijkstra\color{red}DijkstraDijkstra用来干嘛的？求单源最短路径。步骤：注意：下面的文章默认出发点为1.设dis[i]dis[i]dis[i]为111到iii的最短路径，初始化：dis[1]=0dis[1]=0dis[1]=0dis[2...n]=infdis[2...n]=i...