基于Dijkstra算法的最小暴露路径的求解

来源 :南通职业大学学报 | 被引量 : 0次 | 上传用户:ancci
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了无线传感器网络最小暴露路径的问题。针对节点数量较多,基于节点协作覆盖模型,利用Dijkstra算法求解最小暴露路径,可较快较好地找到最优化的路线,灵活性及适应性好,空间及事件的复杂度均有所提高;仿真结果验证了该方法的有效性。
其他文献
以南通市女装市场作为案例,通过市场调查,结合服装学与心理学的理论,把实际调查与统计的数据运用图表进行系统分析,对南通服装市场的营销和发展定位具有一定的参考价值。
本工作采用原位电阻弛豫方法研究了熔融织构(MTG)YBCO(YBa2Cu3O7-δ+0 .4molY2BaCuOz)复相体系中氧(缺位)扩散.实验结果表明:MTG-YBCO生长过程中 保留的非氧缺位类缺陷能加速
目的探讨保肾康方对终末期肾病维持性血液透析患者残余肾功能的影响。方法选取山东省东营市第二人民医院肾内科2016年12月至2017年12月期间收治的终末期肾病患者80例作为研究
运用关键绩效指标法,从高职院校的战略目标和教师岗位职责出发,设计了高职院校教师绩效考核的指标体系,并运用AHP(层次分析法)方法确定了各指标的权重。
教育部日前发文要求充分认识中等职业学校面向未升学高中毕业生开展职业教育与培训的重要性,以就业为导向开展职业教育与培训。
水合钴氧化物超导体引起了超导领域的强烈兴趣。本文报道了几种典型的合成方法,并对所得到的超导体进行表征.文章着重介绍了利用歧化反应来制备含有很低的钠离子浓度和很高的
目的探讨早期肠内营养和肠外营养对肝硬化肝部分切除术后病人的影响。方法2007-2008年选择中山大学附属第一医院肝胆外科行肝部分切除手术且术后病理证实有肝硬化的病人35例,
历代中医各家对“中风”的辨证方法进行了一系列研究,有病因辨证、经络辨证、六经辨证、脏腑辨证、阴阳辨证等等。但这些对于现代中医提出的“中风病”能否同样有效的应用,值得
【正】 烈勤泰鄂伦春库玛尔浅古拉依尔(汉译关姓)氏族人,清光绪初年的鄂伦春骁骑校。他首倡维持鄂伦春,创设兴安城,废除谙达制度。鄂伦春族被清朝统治以后,即被谙达分管。“
南通市各行业吸纳劳动力的水平高低不同,各行业工资收入、福利水平落差较大。扩大劳动就业,规范分配秩序,是构建和谐南通的重要课题,文章就此提出了政策性建议。