斯坦纳树Steiner Tree实例讲解
说到斯坦纳树问题，它是一种组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。一、斯坦纳树斯坦纳树问题是组合优化问题，与最小生成树相似，
图论
图论矩阵树定理实例讲解
矩阵树定理也称Matrix-Tree定理或Kirchhoff定理。这个定理提供了一种方式使用一个特殊的矩阵的行列式来计算一个图的生成树的数量。对于一个无向图来说，我们可以构造它的Laplace矩阵L，其中：如果节点i有度为d，那么L[i,i]=d如果节点i和节点j之间有边相连，
图的遍历BFS广度优先搜索
1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是：从某个点一直把其邻接点走完，
什么是差分约束系统？
什么是差分约束系统？差分约束系统是一种特殊的N元一次不等式组，它包含N个变量以及M个约束条件，每个约束条件都是由两个变量作差得到的，形如，其中是常数。我们根据题目要求，并用这M个约束条件求出某个不等式的最值，例如的最大值。怎么解？转化：把上面不等式稍微变形一下可以得到，
DFS求有向图(无向图)两点间路径
本文会围绕算法中DFS求有向图或无向图两点间所有路径，先讲解DFS以及有向图或无向图的意思。有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道。