![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论(图and other)
deniece1
这个作者很懒,什么都没留下…
展开
-
冒泡排序(O(n^2))
https://www.cnblogs.com/bigdata-stone/p/10464243.html参考原文0.如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。1.原理:比较两个相邻的元素,将值大的元素交换到右边2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。(1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。(2)比较...转载 2019-12-04 14:56:57 · 264 阅读 · 0 评论 -
图论中的知识点(等待补充和更新)
1.有n个顶点的强连通图最多有多少条边,最少有多少条边答:最多有n*(n-1)条,最少有n条注意:强连通图首先有向图,不是无向图有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。解释如下:强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。最多的情况:即n个顶点中两两相连,若不计方向,n个点两两相连有n(n-1)/2条边,而由于强连...原创 2019-12-03 10:37:24 · 975 阅读 · 0 评论