![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
文章平均质量分 85
向宇林
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉算法 – 图的单源最短路径
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。原创 2022-12-16 19:57:56 · 2122 阅读 · 0 评论 -
十大排顺序算法
冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地走访要排序的数列,一次比 较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有 再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经交换 慢慢"浮"到数列的头部。原创 2022-12-08 15:46:59 · 1159 阅读 · 0 评论