论文部分内容阅读
广度优先搜索是图的一种常用遍历方法,本文通过利用图的广度优先遍历,在邻接矩阵的基础上,从已知的若干个城市的地图中,实现从一个城市到另一个城市的路径中经过的城市最少的算法,该算法能够根据输入查询任意两城市之间经过的城市最少,效率较高,较灵活.
基于图的广度优先遍历最短路径实现
【摘 要】
：
广度优先搜索是图的一种常用遍历方法,本文通过利用图的广度优先遍历,在邻接矩阵的基础上,从已知的若干个城市的地图中,实现从一个城市到另一个城市的路径中经过的城市最少的
【机 构】
：
贵州财经大学信息学院贵州贵阳550025
【出 处】
：
2013年贵州省计算机学会年会
【发表日期】
：
2013年7期
其他文献
激光雷达系统在无人交会对接中发挥着重要的作用.空间交会对接有47年的历史,在轨交会对接已经成功实现了300多次.实现交会对接的主要有美国、苏联/俄罗斯、欧洲、日本等国家.
气流辅助增强匙孔激光焊是采用单独一股气流直吹匙孔、使匙孔向下凹陷从而有效增加焊接熔深的新工艺方法.采用30W的808nm激光主动光源,旁轴配置的高速摄像系统对气流辅助增强
采用激光深熔焊焊接波纹板.建立了带有正弦曲线变化规律的圆锥形高斯热源模型,模拟了激光深熔焊不锈钢AISI316时的温度场.研究结果表明,曲线焊缝的温度呈现周期性的变化,其变
通过对国内外五种菌种即WLP775、＃4766 cider、EXCE-SP、HARM-N°5、柠檬形克勒克氏菌,起酵及发酵能力测试,并以猕猴桃作为原料进行果酒酿造,比较五种酵母菌对猕猴桃酒的理化
作物育种由"产量育种"发展到"品质育种",是人类对食物需求由"吃饱"向"吃好"发展的具体反映.但在"吃饱"、"吃好"的基础上,却并不能很好地解决人类"吃入营养"、"吃出健康"的问
抗生素能抑制乳酸菌的发酵,本研究通过向无抗乳中添加抗生素(青霉素和头孢噻呋),接种乳酸菌,测定发酵过程中的pH值,得出两种抗生素的检测限.结果表明:以鲜乳为本底时,青霉素
在酪蛋白测定方法的前期研究基础上,增加了NaOH溶液碱复溶酪蛋白等电点沉淀物,结合凯氏定氮法对两种市售纯牛奶中的乳蛋白组分进行了测定.实验结果表明,酪蛋白质量分数约为61
目的:建立富硒绿茶多酚提取物高效液相色谱(HPLC)指纹图谱.方法:采用Agilent ZORBAXSB-C18(Sμm,4.6x250mm)色谱柱,以甲醇和甲醇-0.1％三氟乙酸(TFA)溶液(5:95)为流动相进行梯
作物育种由"产量育种"发展到"品质育种",是人类对食物需求由"吃饱"向"吃好"发展的具体反映.但在"吃饱"、"吃好"的基础上,却并不能很好地解决人类"吃入营养"、"吃出健康"的问
地方高校计算机科学与技术专业应用型人才培养的关键在于学生实践能力的培养,本文对地方高校计算机科学与技术专业应用型人才实践能力的具体培养方法进行探索,提出以软考增强