- 博客(9)
- 收藏
- 关注
RSS订阅原创 最小生成树------prim与Kruskal
的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。通过book数组标记此点是否已经加入了S集合，再通过新加入的点来更新dist数组，最终返回res。白话文：如何用总长度尽量小的边连通顶点为n的图使之为一个连通图，并求出所有边长总和。与prim不同，kruskal算的是边，prim枚举的是点.注意（新加入的点一定是距离S集合最近的点），一个一个加。2.Kruskal算法（最小生成树）一个有 n 个结点的。（克鲁斯卡尔）算法或。（普里姆）算法求出。
2023-08-13 22:03:13
38
1
原创 CSP-j/s图论刷题---洛谷P2009 跑步
洛谷题，floyd原题链接：https://www.luogu.com.cn/problem/P2009
2023-08-10 01:42:06
113
1
原创 知识点111
看：数据结构，快速幂，最小生成树，错误，排序，时间复杂度及其优化，递推刷题，结构体。循环 到10的8次方 要超时；地址计算：long long 占8字节。&取地址可以在函数里真正的改变变量值。没有初始的指针是野指针。dfs----->深搜。dfs(上一轮的结果)
2023-08-05 19:18:07
24
1
原创 计算机基础知识--------2023.7.21
V，+或， ^（倒V）与， 横折，-非。输入设备（主板）--->CPU(存储设备--->运算设备--->控制设备，算术逻辑单元，ALU)--->输出设备；小数点以右：-1，-2，-3次方；9.计算机发展：电子管--->晶体管--->中小规模集成电路--->大规模/超大规模集成电路。10.网络拓扑结构：总线拓扑，星型拓扑，环型拓扑，树型拓扑，总线/星型和网状型拓扑结构；UTF-8,UTF-16,UTF-32/GB开头-----汉字。
2023-07-21 12:16:15
71
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人