【摘 要】
：
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代
论文部分内容阅读
最短径路是网络优化中的一个经典问题,Dijkstra算法被公认为是一种十分有效的最短径路的搜索求解算法.本文在研究网络一般结构特点的基础上,发现传统Dijkstra算法在每次迭代过程中都需要搜索所有节点的这一缺陷,通过向搜索节点中引入"度"的信息,提出了基于"度搜索"的改进算法,并根据网络的特点,给出了有向网络和无向网络两种情况下存在"度"差异的算法设计方法;算法的整体结构与Dijkstra保持了一致性,没有算法结构的突变,因而通过修改原有Dij
其他文献
目的分析早期颅骨修补手术对脑外伤患者致残和恢复情况的影响。方法选取Z015-01-2016—06我院收治的86例脑外伤患者，将其分为对照组43例，观察组43例，对照组常规外伤3～6个月后颅骨
目的探讨灯盏花素联合银杏达莫注射液治疗对慢性阻塞性肺疾病急性加重（AECOPD）并发脑梗死患者呼吸功能及神经功能恢复的影响。方法选取2014-03—2015-02收治的78例AECOPD并发急
近年来，随着现代育种技术的不断改进，母猪的繁殖性能不断提高，这给母猪的维生素营养需求提出更高的要求。大量研究表明，给母猪提供充足的叶酸能够提高窝产仔数与产活仔数，改善母猪
研究了北京奥运交通系统对ITS的需求,分析了建设奥运ITS的必要性;通过分析北京市的城市总体社会经济状况,研究了北京交通系统的供给、需求和问题,预测了北京ITS发展状况.最后
目的 观察丁苯酞软胶囊联合尤瑞克林治疗急性脑梗死的疗效。方法 选取我院收治的急性脑梗死患者80例为研究对象,根据随机数表法分为对照组和观察组各40例,对照组静滴尤瑞克林
山羊角膜炎的症状：眼球壁外层的前1／6即为眼角膜，是眼球前部的透明部分，是接受信息的最前哨人口，光线经此射人眼球。山羊一旦角膜发生炎症，眼睛则大量流泪，眼分泌物增多，分泌物中有多
现代战争是一种高科技的局部战争.本文结合现代战争的这种特点以及信息管理模式的发展,分析了CALS在国民经济动员网络化建设中应用的可行性和必要性,探索性地给出了基于CALS
目的探讨microRNA-124在急性脑梗死患者血清中的表达，并分析其与急性脑梗死相关临床因素的关系。方法收集同时期住院的急性脑梗死患者及健康体检者各30份血清标本，测定microRNA
目的观察解郁丸联合盐酸替扎尼定治疗慢性紧张型头痛的临床疗效。方法将120例于2014-06—2015-05我院神经内科门诊治疗的慢性肌紧张性头痛患者为研究对象,按就诊顺序随机分为
6月22日上午，国家现代农业创新体系建设广西肉鸡产业创新团队2016年上半年工作会议在容县广西鸿光农牧有限公司内召开。团队首席专家、功能岗位专家以及各综合试验站站长及其