摘要：
Dijkstra 朴素版 朴素版 解题思路 和prime方法的思路是一样的，只不过这次我们不找离最小生成树最近的节点，而是寻找离源点距离最近的节点,同时也要记录节点是否被访问过，以避免重复访问。因此,minDist变成用来存储 每一个节点距离源点的最小距离。 堆优化版 堆优化版 解题思路 用邻接表存 阅读全文
摘要：
拓扑排序精讲 拓扑排序精讲 解题思路 拓扑排序是用来将一个有向图转成线性的排序。也能作为判断有向无环图的工具 知识点 利用广度优先，先确定初始点，初始点应该是入度为0的节点，随后反复进行以下两步： 找到入度为0的节点，加入结果集 将该节点从图中移除 在该过程中，我们利用一个队列来存放结果集。 该过程 阅读全文
摘要：
最小生成树 最小生成树是所有节点的最小连通子图，即该子图中所有边的权重之和最小。 prim算法精讲 prim算法精讲 解题思路 prim是贪心的思路，每次寻找距离 最小生成树 最近的节点，并加入到最小生成树中。以下是核心步骤 选距离生成树最近节点 最近节点加入生成树 更新非生成树节点到生成树的距离 阅读全文
摘要：
并查集是用来判断两个元素是否在同一集合内，或者将两个元素放入同一个集合中。并查集使用的方法是通过将所有元素转化成一个高度为一的多叉树，如果这两个元素的根相同，那么他们就是一个以下是代码模板 int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好 vector<int> 阅读全文