![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Unun_
undefined
展开
-
[算法] 最短路径-Floyd
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后续同原创 2020-06-30 21:04:09 · 154 阅读 · 0 评论 -
[算法] 冒泡排序
冒泡排序一共进行n-1轮排序,第一轮有n个数参与排序,第二轮有n-1个数参与排序…第n-1轮有2个数参与排序。如将n个int型数降序排序,原序列 76 18 99 35 12。第一轮序列变换过程为:76 18 99 35 1276 99 18 35 1276 99 35 18 1276 99 35 18 12它从第一组邻居76 18开始,76>18,无需交换;第二组邻居18 99,18<99,交换;第三组邻居18 35,18<35,交换;第四组邻居18 12,18>12原创 2020-06-30 16:23:08 · 941 阅读 · 0 评论 -
[算法] 快速排序
冒泡排序一共进行n-1轮排序,第一轮有n个数参与排序,第二轮有n-1个数参与排序…第n-1轮有2个数参与排序。如将n个int型数降序排序,原序列 76 18 99 35 12。第一轮序列变换过程为:76 18 99 35 1276 99 18 35 1276 99 35 18 1276 99 35 18 12它从第一组邻居76 18开始,76>18,无需交换;第二组邻居18 99,18<99,交换;第三组邻居18 35,18<35,交换;第四组邻居18 12,18>12原创 2020-06-30 12:08:46 · 156 阅读 · 0 评论