共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
Reichhardt T 《Nature》2004,429(6994):793
5.
6.
7.
8.
9.
10.
孙登文 《清华大学学报(自然科学版)》2001,41(11):127-128
为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间 相似文献
11.
新的k最短路算法 总被引:7,自引:0,他引:7
李成江 《山东大学学报(理学版)》2006,41(4):40-43
在无向图上,对于任意源点—目的点点对,给出了一个新的k最短路算法. 这一算法按长度递增给出k最短路路径. 算法的复杂度为O(m+nlgn+mlgk). 这一算法基于动态规划,首先计算出每一点到源点的最短距离,然后从目的点回溯到源点. 根据各点的最短距离信息,给出一棵以目的点为根节点,源点为叶子的树表示的k最短路路径. 相似文献
12.
13.
讨论了一个石油运移路径模拟系统的主要功能模块设计,详细叙述了该系统实现的三个关键技术,即三维地形重建、边界的处理和某选定区域油量的计算.该系统经过实例验证正确可靠. 相似文献
14.
15.
Geobacter metallireducens异化还原铁氧化物三种方式 总被引:5,自引:1,他引:5
异化金属还原菌通过络和剂、电子传递中间体、直接接触三种方式异化还原金属氧化矿.以Geobacter metallireducens还原铁氧化物为实验体系,利用微生物燃料电池考察了以上三种方式对异化还原铁氧化物的影响.结果表明,微生物异化还原铁氧化矿时,NTA,AQDS在初始阶段显著加速铁氧化物的还原,但也加速磁铁矿的生成,阻碍反应继续进行;直接接触方式起着重要作用,吸附形成的生物膜是一个关键因素,其形成是一个相对较长的过程.生物膜的形成阻碍电子传递中间体发挥作用. 相似文献
16.
17.
曹健林 《科技导报(北京)》2020,38(20):26-27
<正>2018年,中央全面深化改革委员会第五次会议审议通过《关于深化改革培育世界一流科技期刊的意见》,为科技期刊改革创新确立了行动纲领。2019年8月,中国科协、中宣部、教育部、科学技术部四部委联合发布了《关于深化改革培育世界一流科技期刊的意见》。 相似文献
18.
无线传感器网络增配节点实现双连通并优化中继路径 总被引:2,自引:1,他引:1
时所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模.提出一个基于广度优先的O(n3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数.实验结果也验证了以上算法的效果. 相似文献
19.
公共计算机机房管理和维护初探 总被引:32,自引:0,他引:32
杨红和 《漳州师范学院学报》2005,18(2):65-68
通过实践经验,从做好软硬件的配备和维护,提高管理水平来保证正常的教学等几个方面,阐述了如何提高公共计算机机房的使用率,同时也能保证计算机系统较高的完好率,以便更好地管理公共计算机机房. 相似文献
20.
对所有节点有统一通信功率和传输半径的无线传感器网络,用平面无向图建模。提出一个基于广度优先的O(n~3)多项式时间搜索算法来发现无线传感器网络中的双连通分量,继而确定网络中所有关节点,然后提出一个最坏情况有O(n~2log(n/3))多项式计算时间的贪心算法来增加尽量少的节点以实现网络双连通,同时,增配节点形成的新路径有助于减少部分节点到汇聚节点的中继跳数。实验结果也验证了以上算法的效果。 相似文献