- 博客(12)
- 收藏
- 关注
RSS订阅原创 最短路径——Dijskra 算法(C语言实现)
最短路径：指从同一个起始点到其它所有顶点的最短路径，共有 n-1 条最短路径。最短路径：指每一对顶点的最短路径，共有条对最短路径。解决带权图中的最短路径问题。解决带权图中的最短路径问题。
2024-08-27 17:23:01
1236
原创 最小生成树 —— Kruskal 克鲁斯卡尔算法
算法是一种用来在加权连通图中寻找最小生成树的算法，其操作对象是。1. 从加权图中的找出；初始时，所有边都不属于最小生成树，最小生成树为。2. 从不属于最小生成树的边中，判断最小边及其连接的两个顶点加入到最小生成树。a)若不形成环路，则将此最小边及其连接的顶点并入最小生成树；b)若形成环路，则永远不再看此边，然后从剩下的且不属于最小生成树的边中，寻找权值最小的边。3. 重复上述步骤，直至所有顶点均连接在一起，并没有形成环路时，最小生成树就找到了。
2024-08-23 16:51:26
8377
原创 最小生成树 Prim 算法
4. 从T类的所有顶点出发(A,B)，与G类中的顶点相连通的边分别是权值为A->C=2,A->D=3 ,B->C=7,B->E=8 的四条边，选择权值为A->C=2那条最小的边作为最小生成树的一部分，将其所连的属于G类中的顶点C移到T类中，得到 T={A,B,C}，G={D,E,F}。2.在 G 类中任选一个顶点作为 最小生成树的起点，假设选择顶点 A，然后将顶点 A 移到 G类中，就有 T={A}，G={B,C,D,E,F}。1.将图中的所有顶点分为 T 类 和 G 类，初始状态下，T = {
2024-08-20 11:21:50
1416
原创 数据结构---图结构(C语言版)
从某顶点出发，沿着边访问图中所有顶点，且每个顶点仅被访问一次，这个过程称为图的遍历。找每个顶点的邻接点的过程1.深度优先搜索(Depth First Search — DFS)2.广度优先搜索(Broadth First Search — BFS)
2024-07-27 18:56:05
1091
1
原创 线性结构 线性表(详解来龙去脉)
// 构造 基类型（抽象数据类型 ADT ）float p;float e;// 构造 顺序表抽象数据类型 静态分配// 基类型的表int length;// 表长// 构造 顺序表抽象数据类型 动态分配// 基类型的表int length;// 表长在单链表的每个结点中增加一个指向直接前驱的指针域prior，以此来标识直接前驱，这样就形成了有两个指向不同方向的链表，故称：双向链表。// 构造基类型int id;}Student;// 构造双向链表元素的基类型。
2024-05-18 10:45:09
1132
原创 while / do while / for ---- 之C语言循环结构
判别式的值为0表示假，条件不成立，不执行循环体中的语句；判别式的值为非0表示真(包括负数)，条件成立，执行循环体中的语句，直到判别式为假，不成立时，则停止执行循环语句。2、当表达式成立时，则执行 while 循环体里面的语句，反之，则不执行while 循环体里面的语句，跳到while循环结构后面去；2、当程序第一次进行循环体，并执行完循环语句后，对 while(表达式)进行判断，看表达式的值是否为0或非0；4.当循环语句执行完毕后，又返回执行表达式3，然后执行第三步，判断表达式2的值为0还是非0。
2024-01-25 23:46:21
349
原创 为什么学习写博客呢？(记录点滴，回首往事)
大家好！我是一名来自大三的学生，自我刚开始进入大学那一天，我就充满了对未来的焦虑，总是陷入内耗之中，而迟迟没有展开行动去破局。总是停留在想与做之间。有一句话说得好：“种一棵树最好的时间是十年前，其次是现在！” 当你现在都不愿意踏出第一步去种这颗树时，那你永远也无法拥有这颗树。当你种下这颗树时，已经成功了一半，至少你还有一丝希望在今后见到这颗苍天大树。说不如做！欢迎我的小伙伴，屏幕前的你！也加入进来吧！
2024-01-17 20:17:56
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人