Unun_的博客

Floyd算法–多源最短路径算法 可计算一个图中任意结点间的最短路径，有向图和无向图都适用。 其思想：对于计算从结点i到结点j的最短路径，需查找图G中所有可以中转的结点k，若中转后的路径e[i][k]+e[k][j]小于原始路径e[i][j]，则e[i][j]更新为e[i][k]+e[k][j]。这样把所有的可作为中转点的k都判断一遍，各结点间的最短路径长度即可求得。 如对于如下无向图： 原始边表： 第一轮以结点1为中转点： e[2][3]更新为e[2][1]+e[1][3] = 5+2 = 7 后续同

冒泡排序一共进行n-1轮排序，第一轮有n个数参与排序，第二轮有n-1个数参与排序…第n-1轮有2个数参与排序。 如将n个int型数降序排序，原序列 76 18 99 35 12。 第一轮序列变换过程为： 76 18 99 35 12 76 99 18 35 12 76 99 35 18 12 76 99 35 18 12 它从第一组邻居76 18开始，76>18，无需交换；第二组邻居18 99，18<99，交换；第三组邻居18 35，18<35，交换；第四组邻居18 12，18>12

冒泡排序一共进行n-1轮排序，第一轮有n个数参与排序，第二轮有n-1个数参与排序…第n-1轮有2个数参与排序。 如将n个int型数降序排序，原序列 76 18 99 35 12。 第一轮序列变换过程为： 76 18 99 35 12 76 99 18 35 12 76 99 35 18 12 76 99 35 18 12 它从第一组邻居76 18开始，76>18，无需交换；第二组邻居18 99，18<99，交换；第三组邻居18 35，18<35，交换；第四组邻居18 12，18>12