CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 Windows编程 其他小程序

文件名称:3-18有向树k值

  • 所属分类:
  • 标签属性:
  • 上传时间:
    2017-12-18
  • 文件大小:
    300kb
  • 已下载:
    0次
  • 提 供 者:
  • 相关连接:
  • 下载说明:
    别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容来自于网络,使用问题请自行百度

要求有向树T的k个顶点组成的集合F,使cost(F)=∑min w(x)*d(x,u)的值达到最小。在一般情况下,有向树是一棵多叉树,为了便于计算,我们把多叉树变转成为与之等价的二叉树,将每个顶点的第一个儿子做为其父顶点的左儿子顶点,同时增加一个0权0边长的附加顶点做为右儿子顶点。然后对于其他儿子项点以相同方式作为新增附加顶点的左儿子顶点,一直继续下去,直至处理完所有顶点。所得到的二叉树与树T具有相同的最小耗费。(A set F that consists of the k vertices of the tree T is required to minimize the value of the cost (F) = min w (x) *d (x, U). In general, a directed tree is a multi tree, in order to facilitate the calculation, we put the tree change become the equivalent of two binary tree, the first son of each vertex in the left vertex vertex of the son of her father, additional vertex and add a 0 right side for 0 the right son vertex. Then the left son's vertex in the same way is added to the other son points in the same way, and continues until all the vertices are finished. The two forked tree has the same minimum cost as the tree T.)
相关搜索: 有向树中值 动态规划

(系统自动生成,下载前可以参看下载内容)

下载文件列表

文件名大小更新时间
3-18有向树k值
3-18有向树k值\Debug
3-18有向树k值\Debug\kmt2.exe 229450 2017-11-26
3-18有向树k值\Debug\kmt2.ilk 264076 2017-11-26
3-18有向树k值\Debug\kmt2.obj 15847 2017-11-26
3-18有向树k值\Debug\kmt2.pch 307988 2017-11-26
3-18有向树k值\Debug\kmt2.pdb 451584 2017-11-26
3-18有向树k值\Debug\vc60.idb 50176 2017-11-30
3-18有向树k值\Debug\vc60.pdb 61440 2017-11-26
3-18有向树k值\input.txt 35 2017-11-26
3-18有向树k值\kmt2.cpp 2510 2017-11-26
3-18有向树k值\kmt2.dsp 3377 2017-11-26
3-18有向树k值\kmt2.dsw 516 2017-11-26
3-18有向树k值\kmt2.ncb 41984 2017-11-30
3-18有向树k值\kmt2.opt 48640 2017-11-30
3-18有向树k值\kmt2.plg 738 2017-11-26
3-18有向树k值\output.txt 3 2017-11-30

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com