警警的博客

深度优先遍历和广度优先遍历是图论中两种重要的遍历算法，它们各有优缺点和适用场景。深度优先遍历适用于需要遍历所有可能路径的问题，而广度优先遍历则更适用于解决最短路径等层次化问题。在实际应用中，可以根据问题的具体需求选择合适的遍历算法。//存储顶点集合//存储图对应的邻接矩阵//表示边的数目//是否已被访问int n = 5;// System.out.println("===深度优先===");System.out.println("===广度优先===");

普利姆(Prim)算法求最小生成树，也就是在包含 n 个顶点的连通图中，找出只有(n-1)条边包含所有 n 个顶点的连通子图，也就是所谓的极小连通子图。

简称为 “KMP 算法”，常用于在一个文本串 S 内查找一个模式串 P 的出现位置，这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法.KMP 方法算法就利用之前判断过信息，通过一个 next 数组，保存模式串中前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间。key:next数组、KMP搜索🔍。

的选择，从而希望能够导致结果是最好或者最优的算法；贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果。贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取。

打印商品