排序方式: 共有4条查询结果,搜索用时 156 毫秒
1
1.
设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。 相似文献
2.
二季度欧元区GDP出炉,作为“欧洲引擎”的德国经济不负众望地以2.2%的环比增速遥遥领先,帮助整个欧元区取得了1%的二季度环比增长。数据公布后,受利空消息打压了将近一周的欧洲市场稍感欣慰。 相似文献
3.
本文基于小波方差对沪深两市指数的收益率进行月波动性分析,结果表明,股市收益率的月波动性会受到季节变化的影响,不同尺度下的月波动性呈现出相似的变化趋势. 相似文献
4.
无线传感器网络放置问题容错性算法 总被引:3,自引:0,他引:3
该文讨论含有基站的无线传感器网络容错性放置问题,要求添置最少数目的中继器,使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同,中继器传输半径不小于传感器传输半径情况下,设计近似算法,并给出性能比分析。 相似文献
1