搜索资源列表
aodv
- opnet下修改AODV路由协议,将min hop routing 改为min cost routing,附说明文档-opnet to modify the AODV routing protocol, the min hop routing changed to min cost routing, attached documentation
3-18有向树k值
- 要求有向树T的k个顶点组成的集合F,使cost(F)=∑min w(x)*d(x,u)的值达到最小。在一般情况下,有向树是一棵多叉树,为了便于计算,我们把多叉树变转成为与之等价的二叉树,将每个顶点的第一个儿子做为其父顶点的左儿子顶点,同时增加一个0权0边长的附加顶点做为右儿子顶点。然后对于其他儿子项点以相同方式作为新增附加顶点的左儿子顶点,一直继续下去,直至处理完所有顶点。所得到的二叉树与树T具有相同的最小耗费。(A set F that consists of the k vertices o
3-19有向树独立K
- 要求有向树T的k个独立顶点组成的集合F,使cost(F)=∑min w(x)*d(x,u)的值达到最小。与有向树k中值问题类似,把有向树变转成为与之等价的二叉树,设T的以顶点x为根的子树T(x),其左、右儿子顶点分别为y和z。(A set F that consists of a k independent vertex to a tree T is required to minimize the value of the cost (F) = min w (x) *d (x, U). Sim