最优算法中的最短路问题讨论

来源 :大庆师范学院学报 | 被引量 : 0次 | 上传用户:qingsong009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其进行改进,突破以往算法的局限性,具有广泛的应用前景。
其他文献
在人类中心主义价值观指导下,为满足人类自身的各种需求和欲望,自然生态环境因盲日开采资源遭受严重破坏。非人类中心主义是对人类中心主义的批判。非人类中心主义环境伦理观与
图式理论是互动性的理解模式,能够从一个崭新的角度来解释语篇连贯。它强调在语篇的处理过程中,受话者通过使用多方面、多层次的信息相互补充和共同作用来实现语篇连贯。
摘要以竹粉为原料,低熔点聚酰胺(PA)为粘合剂,利用机械混合法制备了竹粉/PA复合混粉。对该材料激光烧结成型件进行了弯曲强度测试。试验结果表明竹粉/PA复合混粉激光烧结成型特性好,当其他烧结参数不变的情况下,抗弯强度随激光功率增加而增加,当粉末床能量输入密度为0.22 J/mm3时,弯曲强度为15.1 Mpa,弯曲模量为219.7 Mpa。  关键词竹粉;PA;激光烧结;弯曲强度;弯曲模量  中图
摘要 利用黑河市1980~2013年历史气候资料,采用统计分析方法对近34年黑河市温度、降水、霜期等的变化特征进行分析,研究了气象各时期的自然灾害及其对农业的影响,并提出了防御措施。  关键词:气候变化;自然灾害;农业;影响;防御措施  中图分类号:S42 文献标识码 A 文章编号 0517-6611(2015)08-162-01  农业生产与气象条件是相互关联的,它是根据农业生产需要,应用农学和
共收集8个不同地区的17个珍珠样品原材料,利用傅里叶红外光谱分析设备分析收集样品的红外光谱(IR),通过对测试样品原始红外光谱(IR)的多点基线矫正、聚类分析(Cluster analysis)选