a1552100455的博客

前言 它的思想就是在两个端点之间不断加入新节点，然后路径判断是否更短。同样，注释已经很详细了，原理不做深究，请自行复习。 注：本文的实验案例都是清华大学严蔚敏老师数据结构视频中所讲解的案例，所以本类的文章是十分适合大家对课上知识加深认识的。测试案例和源代码将会在文末给出。 算法 本算法的存储结构为邻接矩阵，类型声明如下： typedef struct _graph { int mat...

前言 迪杰斯特拉（dijisktra）算法是比较常用的最短路径算法之一，也是最为重要的，很多操作需要在它的基础上进行改动。在这里不对原理进行讲解，仅对代码进行提炼和总结，基础不是很好的同学还请自行翻阅《数据结构》教材。 注：本文的实验案例都是清华大学严蔚敏老师数据结构视频中所讲解的案例，所以本类的文章是十分适合大家对课上知识加深认识的。测试案例和源代码将会在文末给出。 算法 本算法的存储结...

前言 拓扑排序是判断图中是否存在环路的算法，主要思想就是不断（从逻辑上）删除入度为0的点，如果最终全部删除，则说明没有环路。同样，注释已经很详细了，原理不做深究，请自行复习。 注：本文的实验案例都是清华大学严蔚敏老师数据结构视频中所讲解的案例，所以本类的文章是十分适合大家对课上知识加深认识的。测试案例和源代码将会在文末给出。 算法 本算法的存储结构为邻接矩阵，类型声明如下： typed...

前言 首先在保证没有环路的基础上，任选一个顶点，从它开始，计算每一个顶点的最早最晚时刻，如果最晚时刻减去当前工序所持续的时间（权值）和最早时刻相等，则该点为关键工序，各关键工序顺次连接就构成了关键路径。同样，注释已经很详细了，原理不做深究，请自行复习。 注：本文的实验案例都是清华大学严蔚敏老师数据结构视频中所讲解的案例，所以本类的文章是十分适合大家对课上知识加深认识的。测试案例和源代码将会在文...

前言 首先在保证没有环路的基础上，任选一个顶点，从它开始，计算每一个顶点的最早最晚时刻，如果最晚时刻减去当前工序所持续的时间（权值）和最早时刻相等，则该点为关键工序，各关键工序顺次连接就构成了关键路径。同样，注释已经很详细了，原理不做深究，请自行复习。 注：本文的实验案例都是清华大学严蔚敏老师数据结构视频中所讲解的案例，所以本类的文章是十分适合大家对课上知识加深认识的。测试案例和源代码将会...

前言 深度优先遍历就是在当前点的基础上，一直顺着连接的路径遍历下去，直到遍历到叶子节点，然后返回到上一个点继续遍历。所以可以通过递归或栈实现。属于比较基本的算法，注释已经很详细了，原理不做深究，请自行复习。 注：深度优先遍历很简单，就不在此给出具体的例子了，小伙伴们可以拿前几个算法的例子实验。 算法 本算法的存储结构为邻接矩阵，类型声明如下： typedef struct _gra...

前言 广度优先遍历可以理解为树的层序遍历，就是一次遍历与当前节点所有相连的点，每到一个点需要将该点入队。原理不做深究，请自行复习。 注：广度优先遍历很简单，就不在此给出具体的例子了，小伙伴们可以拿前几个算法的例子实验。 算法 本算法的存储结构为邻接矩阵，类型声明如下： typedef struct _graph { int matrix[MAX][MAX];//二维数组表示的矩阵...

前言 二叉树是十分基础的数据结构，需要着重掌握树的三种遍历，再加一个层序遍历，会应用算法解决完全二叉树等的判断，注释已经很详细了，原理不做深究，请自行复习。 算法 本算法的存储结构为邻接矩阵，类型声明如下： typedef struct BitNode { char key;//数据域 struct BitNode* lchild;//左孩子 struct BitNode* rch...