![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论
文章平均质量分 86
介绍图论的各种算法
yoke菜籽
潜心学术,唯物主义
展开
-
Tarjan算法
讲解Tarjan算法在LCA和连通性方面的应用。原创 2023-01-18 10:24:40 · 568 阅读 · 0 评论 -
链表的数组模拟
Python怎么写链表题?如何用数组模拟链表?这么一个有用的数据结构,学会了将极大的节省算法的空间,这样的写法,又将会在哪些地方遇到呢?明天见!原创 2022-09-30 19:45:23 · 204 阅读 · 0 评论 -
树和图的DFS&&BFS
树和图的数组模拟领接表存储,以及最基本的BFS和DFS原创 2022-10-01 20:36:12 · 116 阅读 · 0 评论 -
拓扑序列和朴素的Dijkstra算法
图论BFS漏下的拓扑序列问题,和最短路开篇朴素Dijkstra算法原创 2022-10-03 21:19:59 · 174 阅读 · 0 评论 -
堆优化版Dijkstra和Bellman-Ford算法
堆优化版Dijkstra和Bellman_Ford算法详解与对比解析。原创 2022-10-05 10:42:15 · 190 阅读 · 0 评论 -
蓝桥杯day13——最短路Floyd算法
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。原创 2022-10-10 17:48:35 · 153 阅读 · 0 评论 -
一周小结——图的最短路算法总结篇
树与图最短路算法详解原创 2022-10-12 11:55:26 · 296 阅读 · 0 评论 -
spfa最短路算法
SPFA算法的全称是:Shortest Path Faster Algorithm为了避免最坏情况的出现,在正权图上应使用效率更高的Dijkstra算法。若给定的图存在负权边,类似Dijkstra算法等算法便没有了用武之地,SPFA算法便派上用场了。原创 2022-10-09 16:26:45 · 319 阅读 · 0 评论 -
最小生成树算法Prim与Kruskal详解
最小生成树结束,注意并查集的使用哦,最值得注意的是合并时的一些操作。原创 2022-10-14 11:19:50 · 547 阅读 · 0 评论 -
图论二分图问题讲解-染色法和匈牙利算法
为期三周的图论暂告一段路~勤加练习!!!原创 2022-10-15 19:20:41 · 714 阅读 · 0 评论