当前位置: 首页 > news >正文

顺德手机网站设计信息开发一个手游需要多少钱

顺德手机网站设计信息,开发一个手游需要多少钱,外发加工单表格模板,注册个免费网站一.介绍 Prim算法是一种用于解决最小生成树问题的贪心算法。最小生成树问题是指在一个连通无向图中找到一个生成树#xff0c;使得树中所有边的权重之和最小。 Prim算法的基本思想是从一个起始顶点开始#xff0c;逐步扩展生成树#xff0c;直到覆盖所有顶点。具体步骤如下…一.介绍 Prim算法是一种用于解决最小生成树问题的贪心算法。最小生成树问题是指在一个连通无向图中找到一个生成树使得树中所有边的权重之和最小。 Prim算法的基本思想是从一个起始顶点开始逐步扩展生成树直到覆盖所有顶点。具体步骤如下 选择一个起始顶点作为生成树的根节点并将其加入生成树中。从生成树中的顶点出发选择一条与生成树相连的边中权重最小的边并将其加入生成树中。重复步骤2直到生成树包含了所有顶点。 Prim算法的关键在于如何选择与生成树相连的边中权重最小的边。一种常用的方法是使用优先队列最小堆来存储候选边每次选择权重最小的边加入生成树。 Prim算法的时间复杂度为O(ElogV)其中V是顶点数E是边数。它是一种有效的算法适用于稠密图和稀疏图。 二.Prim与Dijkstra 其实Prim算法和Dijkstra算法差不多就是一点小的改进分别在第293233行。 29统计sum数量若sumn说明无法构成最小树因为构成最小树的点都不够 32,33wdis[v]即可因为只需要点到点不是点到起点. 三.题目 P3366 【模板】最小生成树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 四.【AC】代码  #includebits/stdc.h #define maxn 200005 #define inf 0x7fffffff using namespace std; int n,m,ans0,sum0; int head[5001],dis[5001]; bool vis[maxn],flag0; //链式前向星 struct Edge{int u,v,w,next; }edge[maxn1]; //无向图要*2 int cnt0; void add(int u,int v,int w){edge[cnt](Edge){u,v,w,head[u]};head[u]cnt; } struct node{int u,w;bool operator (const node x) const{return x.ww;} }; void Prim(){for(int i2;in;i) dis[i]inf;dis[1]0;priority_queuenode q;q.push((node){1,0});while(!q.empty()){node tempq.top();q.pop();int utemp.u;if(vis[u]) continue;vis[u]1;sum;anstemp.w;for(int ihead[u];i;iedge[i].next){int vedge[i].v,wedge[i].w;if(wdis[v]){dis[v]w;q.push((node){v,dis[v]});}}} } int main(){//输入数据 cinnm;for(int i1;im;i){int u,v,w;cinuvw;add(u,v,w);add(v,u,w);}//调用算法 Prim();//输出答案if(sumn) coutans;else coutorz; return 0; }
http://www.huolong8.cn/news/81420/

相关文章:

  • 教学网站模板手机商城官网旗舰店
  • 通辽市 做网站中国企业500强榜单2022
  • 免费网站制作软件自建网站的步骤
  • 江苏网站建设推广版面设计绘画
  • 塘沽网站建设优化.net 响应式网站
  • 企业网站开发协议2021个人网站盈利模式
  • 钓鱼网站怎么做的网站开发合同模版
  • ucenter使用自己做的网站jsp网站开发学习心得
  • 泉州地区网站建设公司深圳租房建设局网站
  • 做视频后期的网站长安网站建设费用
  • 有没有做电子名片的网站网站横幅背景图片
  • 曲靖seo建站效能建设网站
  • 做手机网站价格南通精诚建设集团有限公司网站
  • 新网站怎么快速收录必做重庆市建设工程造价信息2020
  • 福鼎整站优化百度图片识别在线识图
  • 如何自己开发软件appseo引擎优化外包
  • 网站改版后 搜索不到WordPress制作小说网站
  • 网站做数据监测中国建设网站用户名
  • wordpress做下载型网站北京海华城市建设学校网站
  • 广州天河 网站建设发布网站后不可能存在的文件夹是
  • 交互动效库 网站服装设计学校排名国内
  • 微信微网站制作公司外贸网站开发开发
  • 论文 网站建设电子商务网站后台功能
  • 网站流程做网站的公司有
  • 重庆网站制作招聘wordpress 新浪微博分享
  • 网站改版建设原则怎么做关于梦想的网站免费的
  • python网站开发 pdf四川最新情况最新消息今天
  • 怎么样从头开始做网站教育培训机构有哪些
  • 网站建设菜单栏设计成立公司注意事项
  • 万网续费登录网站湖南网站建设哪里好