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

visual studio 2010 网站开发教程开封府景点网站建设的目的

visual studio 2010 网站开发教程,开封府景点网站建设的目的,wordpress自定义选项,注册了微信小程序怎么登录一、定义 对于一个带权连通无向图G(V,E),生成树不同,每棵树的权(即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合,若T为R中边的权值之和最小的生成树,则T称为G的最小生成树(Minimum-Spanning-Tree, MST)。 二、手…

一、定义

对于一个带权连通无向图G=(V,E),生成树不同,每棵树的权(即树中所有边上的权值之和)也可能不同。设R为G的所有生成树的集合,若T为R中边的权值之和最小的生成树,则T称为G的最小生成树(Minimum-Spanning-Tree, MST)。

二、手动实现算法

(1)Prim算法

介绍:从某一个顶点开始构建生成树;每次将代价最小的新顶点纳入生成树,直到所有顶点都纳入为止。

时间复杂度:O(\left | V \right |^2),适合用于边稠密图

例子1:

1、我们从P城开始,找到权最小的路径,并构建出新的树。此时最小为1

2、再次寻找权最短的路径,为P城到矿场。

3、如此反复,得到最终结果。

(2)Kruskal算法

介绍:每次选择一条权值最小的边,使这条边的两头连通(原本已经连通的就不选),直到所有结点都连通。

时间复杂度:O(|E|*log2|E|),适合用于边稀疏图

例子2:

1、我们从P城出发,找一条权值最小的边,我们找到学校到P城的路径为1(最短),于是连通它们。

2、再次找最短,找到2,连通它们。

3、反复执行这个操作,直到所有的结点都连通。

http://www.yayakq.cn/news/169261/

相关文章:

  • 网站建设资料总结东莞seo网站优化运营
  • 做网站生意多吗杭州网页设计公司
  • 咸阳网站制作公司西安给公司做网站
  • 装饰网站卧室做炕百度wordpress 分类文章列表
  • 网站的网络设计公司昆明网站建设有限公司
  • 哪个网站做舞蹈培训推广效果好移动网站 图片优化
  • 大同营销型网站建设费用wordpress一行多图片
  • 用dw做淘宝网站中国乐清网app
  • 深圳英文网站建设公司1免费建站网站
  • wordpress网站统计汕头网站建设
  • 六安网站制作公司排名域名能卖多少钱一个
  • 扬州做网站的中文网站怎么做英文版
  • 1元做网站方案建设个人网站用什么软件好
  • dedecms 网站搬家服务器活动
  • 宁德营销型网站建设自己做键盘的网站
  • 做网站毕业设计存在的问题网站开发投标书范本目录
  • wordpress极简模版网站主机的选择与优化
  • wordpress获取站点标题昌邑建设网站
  • 建站之星官网建设小白一步步做网站
  • 搭建网站找什么公司兰州建网站
  • 做期货要看哪几个网站赤峰建设业协会的官方网站
  • 国家网站备案查询系统全国最有实力的信息网络公司排名
  • 网站做视频窗口接口收费么长沙装修公司名单
  • 网站建设维护报价html网页制作心得体会
  • 做网站 怎么选择公司大同网站建设
  • 天津网站建设91fyh58同城合肥网站建设
  • 网站优化自已做还是请人做seo优化专家
  • 个人网站主页建设教程网站数据分析工具有哪些
  • 自己做网站卖东西犯法吗百度云做网站空间
  • 怎样给网站做建立用模板建立网站