论文部分内容阅读
利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时，修改连通网的存储结构，利用邻接矩阵存储最短路径的同时引入二叉树，提高算法的执行效率．
二叉树在Dijkstra算法最短路径存储中的应用
【摘 要】
：
利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时，修改连通网的存储结构，利用邻接矩阵存储最短路径的同时引入二叉树，提高算法的执行效率．
【机 构】
：
南山学院
【出 处】
：
洛阳师范学院学报
【发表日期】
：
2013年5期
其他文献
针对沿江炼厂渣油加氢装置原料硫含量低，N含量较高，金属Ni/V比高以及金属Fe和Ca含量高等特点，提出了一系列解决方案：增设原油预脱钙措施，采用容垢能力更高的保护剂和残炭加氢转化
提取65个脂肪醇聚氧乙烯醚样品的近红外光谱作为其结构描述符，运用线性方法偏最小二乘法建立了羟值的预测模型。结果表明，近红外光谱法与国标化学法基本一致，相对误差在±2%
Ｉｎｍａｒｓａｔ－Ｃ通信业务及其应用分析Ｉｎｍａｒｓａｔ驻华代表处李惠云一、Ｉｎｍａｒｓａｔ组织及Ｉｎｍａｒｓａｔ－Ｃ业务简述国际移动卫星组织（原名国际海事卫星组织）创建于１９７９年，是提供全球移动通信业务的国际组织。Ｉｎｍａｒｓａｔ初创时旨在为海上...
说到橡胶树，生活在南方的小朋友大多都不陌生。不过呢，橡胶树的老家并不在咱们中国，而是在亚马孙河流域的热带雨林中。而且说到橡胶树也是很有讲究的，首先你得弄明白橡胶是个什么东西。在自然界中，橡胶存在于由植物产生的汁液中，这种汁液的色泽洁白，如同牛奶的颜色一般，所以被称为胶乳。 橡胶树是唯一能产生胶乳的植物吗？答案是否定的，而且事实还很惊人——自然界中能产生胶乳的植物足足有一万多种呢！不过啊，在这些植
本文给出了具有平方根的n个字母的置换的个数及其概率的表达式,并证明了该置换的概率是递降的.
用电热原子吸收光谱测定法（ETAAS）测定口香糖中的铅和铜，用氢化物发生-原子吸收光谱测定法（HGAAS）测定砷。为减少在样品溶解方面基体对样品的干扰，在ETAAS测定法中，W＋Pd＋TA混合改进剂
在2001年度上海市建设工业新高地争先创优活动中，上海华谊(集团)公司所属上海高桥石化丙烯酸厂党委书记、厂长邵敬铭；上海华原精细化工有限公司党委书记、总经理周世和；上海焦化
1993年12月26日是伟大的马克思主义者，中国共产党、中国人民解放军和中华人民共和国的主要缔造者和领导人毛泽东同志诞辰100周年纪念日，为了歌颂毛泽东同志和其他老一辈无产阶