生成树就是在保证自身是树（不存在环）的前提下，拥有尽可能多的边，它拥有G的所有顶点。 最小生成树就是指，各边权 …
使用链式前向星来存储图
用邻接矩阵表示法来存储图的话，花费的存储空间很大，我们之前也知道了邻接表的形式来存储图，降低了存储所需的空间。 …
从两道题来讨论一下模拟退火算法
今天上网课听了“连橘猫都能学会的计算几何”，感觉自己连橘猫都不如了… 今天唯一听懂的新知识应该就是 …
【题解】codeforces-1194B
https://codeforces.com/contest/1194/problem/B 这道题其实是一道思 …
算法与数据结构之广度优先搜索
广度优先搜索，与深度优先相对，就是一级一级地，先把同级的所有结点都访问一遍，再访问下一级的结点。 在广度优先搜 …
算法与数据结构之深度优先搜索
深度优先搜索算法是一种图的搜索算法。深度优先搜索采用的策略是，尽可能地访问相邻结点，访问到底之后就往回退出，直 …
【动态规划】最长公共子序列
Longest Common Subsequence For given two sequences X an …