![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第三章
文章平均质量分 69
用来复习
会逃命的小腿
这个作者很懒,什么都没留下…
展开
-
搜索与图论(三)
时间复杂度是 O(mlogm), n表示点数,m表示边数。时间复杂度是 O(n2+m), n表示点数,m表示边数。时间复杂度是 O(n+m), n表示点数,m表示边数。时间复杂度是 O(nm), n表示点数,m表示边数。原创 2024-02-21 12:33:56 · 353 阅读 · 0 评论 -
搜索与图论(二)
时间复杂度 平均情况下 O(m),最坏情况下 O(nm),n表示点数,m表示边数。(1)spfa 算法(队列优化的Bellman-Ford算法)时间复杂度 O(mlogn), n 表示点数,m表示边数。时间复杂是 O(n2+m), n表示点数,m表示边数。时间复杂度 O(nm), n 表示点数,m 表示边数。时间复杂度是 O(nm),n表示点数,m表示边数。原创 2024-02-20 22:48:01 · 382 阅读 · 0 评论 -
搜索与图论(一)
树是一种特殊的图(无环连通图),所以树与图的相关操作只看图的就可以。图:(1)有向图:边有方向,如A->Ba.邻接矩阵——g[a][b] 存储边a->bb.邻接表(常用)——n个单链表// 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点// 添加一条边a->b// 初始化idx = 0;(2)无向图:边没有方向,如A-B(可以从A到B,也可以从B到A)——无向图是一种特殊的有向图因此,树与图的操作只需要考虑有向图的操作。原创 2024-02-20 17:15:34 · 409 阅读 · 0 评论