论文部分内容阅读
在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从存储结构上讨论如何对Dijkstra算法进行优化,尽量减少数据比较次数。
基于存储结构的Dijkstra算法优化
【摘 要】
：
在求解最短路径时经常使用经典的Dijkstra算法,但在实际应用中在计算最短路径长度时需要进行大量的数据比较,而当图中两顶点之间的距离是∞时,是没有必要进行比较的。本文从
【机 构】
：
桂林师范高等专科学校数学与计算机科学系
【出 处】
：
桂林师范高等专科学校学报
【发表日期】
：
2007年2期
其他文献
我国经济体制由计划经济体制向市场经济体制转型的过程中,在收入分配制度上也从单一的按劳分配制度转变为以按劳分配为主体、多种分配方式并存的收入分配制度.在社会主义市场
钻井过程中,钻遇的花岗岩,闪长岩等地层时,岩石致密坚硬,孔隙较少,力学强度高,透水性弱。在研究此类岩石的应力状态时,可以忽略孔隙压力对岩石应力状态的影响。要是钻遇的这
大学必须以科学发展观为指导,全面贯彻党的教育方针,坚持教育创新,全面推进素质教育,切实实施创新教育,培养德智体美全面发展、具有创新精神和实践能力的高素质的创新人才.
本文从损伤力学原理出发,利用疲劳损伤模式,由少量的试验结果来建立钢筋及钢绞线等材料的S—N曲线及疲劳极限强度,经与试验结果比较,有相当的吻合性,可供工程应用参考。
新课标提倡大力推进信息技术在教学过程中的普遍应用,促进信息技术与科学课程的整合.充分发挥信息技术优势,实现信息技术与数学课程整合,对数学教学内容的呈现方式、学生的数
根据我国工程造价理论与实践的发展状况和<建设工程工程量清单计价规范>实施过程的情况,提出了工程成本理论应该是工程造价基础理论之一的观点;指出了工程造价定价的发展趋势
X1203是带时钟/日历电路和2个闹钟(报警)的实时时钟.它能精确地跟踪时间,能设置中断标志并激活中断引脚,并且提供备用电源.X1203还有可与I2C互操作的2线接口.本文根据作者在8
文留油田油藏埋藏较深、低产低能抽油井在存在载荷过大、能耗高、钢杆深抽等问题。通过调研引进碳纤维连续抽油杆深抽技术,开展适应性研究与技术配套,满足文留油田低产井超深