最小生成树 终极版本
来源:互联网 发布:vim python 语法高亮 编辑:程序博客网 时间:2024/05/16 10:16
View Code
int prime()//下标从1开始
{
int i,v,k;
int ret=0,mi;
for(i=1;i<=n;i++){
flag[i]=0;
D[i]=inf;
}D[1]=0;flag[1]=1;v=1;
for(k=1;k<n;k++){
for(i=1;i<=n;i++)if(!flag[i]){
if(map[v][i]<D[i])
D[i]=map[v][i];
}
mi=inf;
for(i=1;i<=n;i++)
if(!flag[i]&&D[i]<mi)
mi=D[v=i];
flag[v]=1;
ret+=mi;
}
return ret;
}
- 最小生成树 终极版本
- 最小生成树(MST)三种实现方法C++版本
- 最小生成树之Prim算法 优先队列版本
- c++版本的prim算法最小生成树
- 最小比例 最小生成树
- 最小生成树&&次最小生成树
- 最小生成生成树计数
- 树+最小生成树
- 最小生成树
- 最小生成树 MST
- 最小生成树Kruskal
- kruskal 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树
- 最小生成树 MST
- 最小生成树问题
- zstu 1052 水题。。模拟
- poj 1962 带权并查集
- poj 2513 很多RE,很多WA
- AC小结
- hdu 1251 字典树水题(还是没hold住,又刷题了,哎~)
- 最小生成树 终极版本
- hdu 1879 简单最小生成树
- hdu 3371 最小生成树(有重边)
- hdu 1247 字典树
- hdu 2486 字典树
- poj 2481加强版 zstu 3113 树状数组 排序、离散化
- hdu 4039 字符串模拟题
- 字典树 模板
- hdu 100题