3-18有向树k值

所属分类其他
开发工具:Visual C++
文件大小:300KB
下载次数:1
上传日期:2017-12-18 20:56:13
上 传 者为了
说明:  要求有向树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

近期下载者

相关文件

评论我要评论

收藏者