复杂网络中最短路径问题的求解算法研究

来源 :自动化技术与应用 | 被引量 : 0次 | 上传用户:woyuxiandai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对算法进行了验证,实验结果表明所提出的算法可适用于一般多重图中最短路径问题的快速求解,具有广泛的应用价值。
其他文献
快速康复及精准医疗是目前胸外科追求的一个理念。得益于现代科技的发展进步及大量临床循证医学证据的支持,对于食管恶性肿瘤的手术治疗,我们经历了传统开胸手术到胸腔镜游离食
胃镜辨病与中医辨证结合治疗消化性溃疡50例疗效分析叶丽君江苏省常熟市第二人民医院(215500)主题词溃疡/中医药疗法辨证论治复方(中药)/治疗应用消化性溃疡属于祖国医学的“胃脘痛”的范畴
《工业节能“十二五”规划》发布中要求未完成年度节能目标的地方,对其新上高耗能项目采取区域限批措施。这是工信部首次在官方文件中,将环保领域的“环评区域限批”引入工业节
自拟羊水汤治疗羊水过多16例报告丁聪伟丁宁山东省青岛医学院第二附属医院(266042)主题词羊水过多/中医药疗法复方(中医)/治疗应用羊水过多一症,于妊娠7个月左右,时有发生,伴有腹胀、憋气、心
为了促进黄土丘陵沟壑区人工柠条群落的更新,以定西市巉口镇龙滩流域的人工柠条群落为研究对象,对其5种平茬处理方式(全部平茬、隔株平茬、隔行平茬、隔株隔行平茬、未平茬)
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
纳米金刚石薄膜具有金刚石薄膜和纳米材料的双重优异特性,而在制备工艺上又与金刚石薄膜有所不同,通过与金刚石作比较,综述了纳米金刚石薄膜的制备特点,表征方法;并列举了其
目的对中医养心汤治疗老年冠心病的临床治疗效果进行分析。方法研究对象为2018年1月至2019年1月于我院接受治疗的356例老年冠心病患者,通过随机法分为178例对照组与178例实验
基层党组织作为党的组织体系的基础,是党的组织资源和组织优势的直接体现。历史经验告诉我们,充分发展基层党组织、完善基层党组织的制度体系建设是党建工作取得成功的基本前
当前,随着信息技术与计算机技术的飞速发展,也使得各个行业都开始广泛地应用这些先进的技术,水利行业也不例外。加强水利的信息化建设可以使得水利工程的管理与运行工作得以