博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1162 Eddy's picture
阅读量:4589 次
发布时间:2019-06-09

本文共 667 字,大约阅读时间需要 2 分钟。

 最小生成树 prim算法 

View Code
1 //*最小生成树,prim算法*/  2 #include
3 #include
4 #include
5 #include
//DBL_MAX 6 #include
7 using namespace std; 8 struct node 9 {
10 double x,y; 11 }; 12 node point[108]; 13 double dis[108]; 14 bool visited[108]; 15 int n; 16 int find() 17 {
18 double minx=DBL_MAX; 19 int pos=-1; 20 for(int i=0;i
>n) 52 { 53 int i; 54 for(i=0;i
>point[i].x>>point[i].y; 55 prim(0);//from point[0] 56 } 57 return 0; 58 }

 

转载于:https://www.cnblogs.com/keepmoving89/archive/2012/03/29/2424187.html

你可能感兴趣的文章
docker系列 --- 命令详解
查看>>
观察者模式 -- 设计模式系列文章(二)
查看>>
MySql学习14-----数据备份和恢复
查看>>
页面小标签
查看>>
卷积分
查看>>
Asp.Net MVC Filter权限过滤使用说明
查看>>
一次群体code review
查看>>
python-虚拟环境搭建
查看>>
How does exercise keep your brain young?
查看>>
[Linux] 添加环境变量
查看>>
postgresql逻辑结构--表空间(四)
查看>>
rsync备份服务器搭建学习笔记
查看>>
Python中matplotlib模块解析
查看>>
ORA-14551: 无法在查询中执行 DML 操作 .
查看>>
数据结构--栈的应用(表达式求值 nyoj 35)
查看>>
注解:大话AOP与Android的爱恨情仇
查看>>
VB调用WebService(SOA2.0接口)(直接Post方式)并解析返回的XML
查看>>
Linux内存管理1---内存寻址
查看>>
java线程详解(三)
查看>>
9.17模拟赛2.0
查看>>