【摘 要】
：
Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种
论文部分内容阅读
Dijkstra算法和矩阵迭代算法都是最短路径问题中的重要方法,然而两种方法中哪种方法具有更高计算效率?为了找到问题答案,文章通过对两种方法的介绍,另外通过MatLab平台对两种方法分别编程,同时进行实例的计算,然后通过各项指标对实验结果比较,得出结论,矩阵迭代算法较dijkstra算法具有更高效的计算能力,其简洁计算方式更便于计算机编程。此次研究有利于对两种最短路径方法有更深刻的认识,便于今后在实际应用中选择具有针对性的方法。
其他文献
本文通过回顾总结近年来我国核电产业技术、法规、应急体系建设等安全监管的发展现状,分析核电安全监管面临的问题和原因,并针对性地提出有效促进核电安全的解决措施。
In t
<正>鉴于亚洲基础设施建设需要缺口如此之大,仅印度未来几年的基建就需要1万亿美元,因此在亚洲基建问题上,实际并不存在中日竞争的"独木桥"。日本首相安倍晋三近日宣布,日本
本文概括了历史地图在中学历史教学过程中的必要性和重要性,以及现行的中学历史课本书中的历史地图运用的基本情况。针对中学生的智力和能力分析了中学历史地图的如何运用和
<正>一《、广西学生军歌》的历史回顾《广西学生军歌》由作曲家陆华柏(已故)创作于1937年冬,是他(时任广西国防艺术社音乐教员)应邀为第二届广西学生军(为支持抗日而
<正>有效教学的真谛,不仅在于学生的"学会",更在于实现学生的"会学"。叶圣陶老先生所谈的"教是为了不需要教"的至理便在于学生要"学会学习",最终能自己解决问题。同理,合作学
《玛依拉》是一首有浓厚名族风味的哈萨克民歌,歌曲曲调舒展奔放,节奏欢快活泼,本文分别从《玛依拉变奏曲》的词曲结构,节奏,曲式的发展,声音技巧的运用,及演唱者的情感处理
目的观察二氮嗪对大鼠脑缺血再灌注后紧密连接相关蛋白ZO-1和Claudin-5蛋白表达的影响,研究其对血脑屏障紧密连接是否具有保护作用。方法将30只雄性Wistar大鼠随机分为3组:假
<正> 怎样识别女中音由于人的性别和发声器官构造,特别是声带的长短、宽窄、厚薄的不同,产生了不同的声音类别。于是分成了男高音、女高音、男中音、女中音。这四个声部都有