感谢各位家人的访问，希望能跟大家成为朋友
  文章分类
AcWing刷题篇 1 生活篇 3 数据结构 4 linux 4 Java 1 python3 1 力扣刷题篇 6 动态规划专题 5 模板 4 周总结 7 图论专题篇 5
图论之Kruskal 图论之Kruskal
一、前言对于最小生成树的问题来说的话，我们可以发现如果直接利用我们的dijkstra算法，每次去遍历一个点，然后通过一个点的话去更新其他的所有边，在这样的过程中，换一个理解的方式来看的话，不过就是把我们所有的最短的边连起来，也就是，我们尝试
2022-07-28 图论专题篇
模板 图论
图论之Prim 图论之Prim
一、前言此篇主要针对图论中的求最小生成树的一种算法Prim算法，这个算法其实整体的结构和dijkstra算法是相似的，所以整体的思路也和dijkstra算法有异曲同工之妙。首先，讲一下自己对最小生成树这个概念的理解。 生成树: 包含图中所有
2022-07-28 图论专题篇
模板 图论
图论之Floyd 图论之Floyd
一、前言在之前的图论算法中有说过基本都是从一个原点出发，然后定义其他点到原点的一个距离最小值。那假设这个原点都是不固定的，而题目刚好要求去求任意两个点之间的最小距离的话，那么这个时候暴力美学就非常凸显出其独有的重要性了。那么本章总结的Flo
2022-07-28 图论专题篇
模板 图论
图论之spfa 图论之spfa
一、前言对于之前有写到的Dijkstra算法，我们发现他只能用来计算边的权值为正的情况，这其实也就是为什么我们需要开一个st数组，对于一个已经被更新过的点来说，他一旦用于更新其他点的时候，我们就不需要再考虑再利用这个点再次更新其他的点。 但
2022-07-28 图论专题篇
模板 图论
图论之Dijkstra 图论之Dijkstra
一、前言本篇开始进行有关图论Dijkstra的题目整理，首先会整理两个模板，针对dijkstra的朴素版本和优化版本，此系列也会一直的更新，对于之后做到相关的题目，会放到此专题当中！而对于这个算法来说，一般求的是对于一些有向图，从某个点走到
2022-07-28 图论专题篇
模板 图论