- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 并查集求最小生成树
最近有许多人问我关于最小生成树问题，所以在此写一篇博客 提到最小生成树，自然就会想到Kruskal,Kruskal 算法很简单大致就是把所有的结点分到两个集合中去，记录已选过的点和没有选过的点， 对边进行从小到大排序，选出n-1条边，此时的n-1边对应的值就是生成树的权值，即此时是最小生成树。 代码： #include #include struct node{//使用结构体存储边的关系
2016-04-26 20:19:28
598
Android OPenGL 简单Demo
OpenGL ES (OpenGL for Embedded Systems) 是 OpenGL 三维图形 API 的子集，针对手机、PDA和游戏主机等嵌入式设备而设计
2018-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人