【摘 要】
：
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到
论文部分内容阅读
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到理想的运算效率;模拟了不同规模的含障碍网络（182-13770个节点）,其单源最短路径的求解运算平均效率为O（kV）（其中k≤18,V为路节点数）,等同于用改进后的最优Djkstra算法求解效率O（mlogn）.报告了一个具有现实应用价值和更具潜在研究价值的深度优先搜索智能算法.
其他文献
余嘉锡先生学行忆往周祖谟，余淑宜余嘉锡先生，湖南常德人，生於清光绪十年（公元１８８４年）甲申正月十三日。是现代著名古文献学家、目录学家和史学家。他幼承家教，他的学术成就得益於年轻时
目的:分析累及心脏的子宫静脉平滑肌瘤(ICL)的病理学表现、诊断方式及治疗方法。方法:回顾分析深圳市妇幼保健院于2007年1月至2016年12月,进行手术治疗的32例ICL患者的超声、
<正>若头痛剧烈,可加虫类搜剔之品,如全蝎、白僵蚕、地龙、蜈蚣等以通络定痛;若头痛如锥刺属瘀重者,加炮穿山甲、抵挡汤等药物破血行瘀;若肢体麻木、功能障碍者多加鸡血藤、
现实中有很多样本数据是二维的,且多数聚类方法需将二维样本数据向量化,从而导致二维数据的内部几何信息丢失.针对这一问题,提出二维最小二乘回归子空间分割方法直接对二维数
我国很多地区都是高风能地区,非常适合发展风力资源,尤其是海上风能资源的开发。但海上风能的开发受到设备的影响,在风力集中的地方,环境也十分恶劣,设备的损坏率较高,对于海
一体式好氧中空纤维膜生物反应器不同操作条件下处理生活污水的试验结果表明：在膜通量１０．４Ｌ／（ｍ２ｈ），污泥龄２０ｄ，污泥去除负荷（ＣＯＤ／ＶＳＳ）为０．２２ｋｇ／（ｋｇｄ）的正常稳定运行条件下，该系统可在整个膜寿命期限内（３－５ａ）不用洗膜并得到优
新世纪以来电影的大潮中,新生代导演对底层平民生活的书写成为影视艺术的关注热点,特别引人注目的是以前以先锋艺术电影为己任的新生代导演们也转向了对底层小人物的重视,他
慢性阻塞性肺疾病是呼吸科常见的一种疾病,这种疾病发病率较高,且近年来该疾病发病率呈现上升趋势。患者发病后主要以气流交换受损为主要临床表现,患者患病后的生活质量也由
本设计是基于STC12C5A60S2单片机的智能除尘机器人。该设计以STC12系列单片机为核心,利用多传感器信息融合技术、电机控制技术以及吸尘技术实现智能机器人在指定区域的自动吸
在“一带一路”政策的影响下,中国铁路事业也将突飞猛进,迎来快速发展期。培养具有良好英语运用能力的国际化铁路人才成为当前国内铁路院校的迫切需求。目前,我国铁路职业院