- 博客(6)
- 收藏
- 关注
原创 最小生成树算法总结(含完整C++代码)
最小生成树(Minimum Spanning Tree, MST)是图论中的一个经典概念,它指的是在一个带权的无向连通图中,选取的边构成的树,其中包含图中的所有顶点,并且所有边的权值之和最小。连接两个集合的边叫做横切边,prim算法中,已经加入到树中的顶点作为一个集合,未加入到树中的顶点作为另一个集合。
2025-09-26 10:46:28
436
原创 const int*[10]和int const*[10]有什么区别?数组指针和指针数组到底怎么区分?
形式化定义 T[N]T:元素类型,是一个完全对象类型N:元素类型的个数,是一个表达式如果没有N,该数组类型是不完全对象类型如果有N,且N是整数常量或整数常量表达式,T[N]是普通数组类型否则T[N]是变长数组类型T[N]被视作一个从T类型派生的类型。
2025-09-20 15:00:14
1485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅