最短路径算法的研究

来源 :中国科教博览 | 被引量 : 0次 | 上传用户:qq853001313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了解决最短路径问题的几种算法的适用情况,同时对这几种算法进行了比较,有助于在处理实际问题时合理选择算法。
其他文献
依据邻羟基二苯醚类及肼类化合物的抗菌特性,以“邻羟苯基”为分子核心、-CH2NHNH-为桥基,构建了一类1-(2-羟基苄基)-2-苯基肼类衍生物.芳香胺为原料,经重氮化、还原、制得取代苯肼
记述了采自云南的黄蚜小蜂属Aphytis chrysomphali-种团的2个新种——滇黄蚜小蜂(A.dianensis Gao et Li,sp.nov.)和拟日黄蚜小蜂(A.pseudojaponicus Gao et Li,sp.nov.)。详细记
我院信息科开发报修管理系统并引入远程控制技术作为辅助.对在线各HIS工作站实施实时远程监控与主动维护,提高医院信息系统维护质量和维护效率。阐述远程控制技术的实现原理,深
利用计算流体力学数值模拟、正交试验极差和方差分析等方法,仿真模拟木材干燥室进气道孔口位置、孔口直径、进气风机全压与动压组合3个因素对进气孔口气流均匀性的影响规律。
本文运用变换的方法,给出了几类能有初等解法的一阶微分方程类型及其求解的一般方法。
随着社会政治,经济的快速发展及科技的飞速进步。人们对文凭的要求也越来越高。在这种形势下。也为许多投机取巧的商贩提供了制造,贩卖假文凭的机会,这给我国的高等教育领域造成
机器人是进行创新实践教育的有效平台.而基于机器人竞赛的创新实践课程旨在培养学生的自主创新和综合实践能力。结合实际参赛的经验,对基于机器人竞赛的大学生创新能力培养的机
采用紫外可见光谱、荧光光谱、循环伏安法等手段研究了两种芴与吩噻嗪衍生物的共聚物的光电性能,制备了结构为ITO/聚合物/Ca/Al的单层器件,电化学结果表明吩噻嗪单元的引入降低了
以"智能,互联,协作,创新"为主题的"ABB第五届大学生创新大赛"今天正式拉开帷幕,而ABB的全球创新赛事——"ABB机器人创新挑战赛"也在中国同步开启,这两项赛事将携手为参赛者提供一个
本文重点论述了信息时代人才转型期的交叉化教育,将创造性思维确定为艺术设计教学的前提和核心。同时强调了计算机和网络在教学中的运用及建立教学实践基地的重要性。