在数据结构与算法课程中，串的匹配中，时间和空间消耗最大的是BF蛮力法。基于BF蛮力法的低效率，KMP算法减少了不必要的无效匹配。算法中的核心是要对子串计算next值下面先来看下公式的定义：这个公式比较抽象，我们用这个公式来看看教材上的一个子串的计算过程。模式串的index计算j123456789...

数据结构与算法 ~ 图 ~ 最短路径 ~ 贝尔曼-福特算法（图采用邻接矩阵储存）/*graph---bellman-ford*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{int visited;/*访问标志*/}vex[MAX...

数据结构与算法 ~ 图 ~ 最短路径 ~ 迪杰斯特拉算法（图采用邻接矩阵储存）/*graph---dijkstra*/#include<stdlib.h>#include<stdio.h>#define MAX 10struct vexnode{int visited;/*访问标志*/}vex[MAX];in...

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {...