【摘 要】
：
最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都
论文部分内容阅读
最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra和Floyd算法是目前最短路径问题采用的理论基础。本文主要对Dijkstra和Floyd算法进行阐述和分析,然后运用这两个算法解决两个简单的实际问题。
其他文献
作为现代航空航天主承力结构件的首选材料,航空铝合金的不同轧制、预拉伸等成形工艺会导致其力学性能呈现出明显的各向异性,在高速切削加工局部“高应变率、大应变、高温”的大变形条件下,构建准确反映高速切削加工状态下材料本构模型的难度增加,使得掌握此条件下的材料力学性能和变形机理存在一定局限,制约了切削变形理论和加工模拟的发展。论文以航空铝合金7050-T7451预拉伸轧板为研究材料,借助理论分析、试验研究
采用室内模拟试验方法,研究了哒螨灵在3种土壤中的降解、吸附和移动特性。结果表明,25℃下,哒螨灵在江西红壤、河南二合土和东北黑土中的降解半衰期分别为41.0、55.9和72.2d,
针对高校微生物理论教学内容不断更新及实验教学中存在的问题和不足,进行了微生物学实验教学改革,内容包括：合理安排实验顺序;增加设计性实验;鼓励学生参与准备实验;制定考核
新班级的班风建设直接关系班级成长。建设优秀的班干部队伍、制定民主的班规、开展班级文化建设和班级活动能有力促进优秀班风的形成。
由于受到金融风险与保险领域实际应用的需求所推动。山大教授,同时也是中科院院士的彭实戈先生创造性地提出了次线性期望的概念,并给出了次线性期望理论完整的公理体系。该体
通过设置在甘肃省定西市李家堡镇的保护性耕作措施长期定位试验,共设4个处理(T:传统耕作;NT:免耕无覆盖;TS:传统耕作+秸秆还田;NTS:免耕+秸秆覆盖),采用春小麦豌豆双序列轮作
绘画活动与其他教育不同,采用"寓教于乐"的方法。绘画活动的开设不以培养画家为目的,激发学生兴趣,提供创造性思维的条件。改变传统教学模式,培养创造性思维;把各学科融会贯
近年来,我国各地旅游产业呈现爆炸式增长,然而,在旅游产业快速发展的背后,很多景区在公共基础设施建设管理中却相继暴露出一些问题。本文对我国旅游景区巩固基础设施建设中存
利用江苏常熟田间随机区组试验,以密闭箱法采集气样,气相色谱分析N2O浓度,对稻麦轮作制下不同施氮水平的土壤N2O排放进行了观测,探讨了不同施氮水平对稻麦轮作农田氧化亚氮排
本文认为,在中考语文复习中,从重细节、重过程、重落实三个环节入手,加强精细化管理,有利于提高中考语文得分。