文章来源:淘论文网   发布者: 毕业设计   浏览量: 46



还可以点击去查询以下关键词:
[最小]    [生成]    [定制]    [编程]    [最小生成树定制的编程实现]   



什么是最小生成树
1.最小生成树
对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,记作:
     
 这里:
     TE表示T的边集
     w(u,开题报告开题报告,v)表示边(u,v)的权。
     权最小的生成树称为G的最小生成树(Minimum SpannirngTree)。最小生成树可简记为MST。


这里还有:


还可以点击去查询:
[最小]    [生成]    [定制]    [编程]    [最小生成树定制的编程实现]   

请扫码加微信 微信号:sj52abcd


下载地址: http://www.taolw.com/down/3038.docx
  • 上一篇:选择排序算定制法动态演示
  • 下一篇:防火墙技术算定制法分析研究
  • 资源信息

    格式: docx