论文部分内容阅读
介绍了Dijkstra算法，在详细分析了该算法的实现方法以及其缺点的基础上，提出一种基于Dijkstra算法的优化算法一优先队列算法，在搜索最小的节点时，该算法的时间复杂度大大降低，具有较好适用性。
一种基于Dijkstra的最短路径算法
【摘 要】
：
介绍了Dijkstra算法，在详细分析了该算法的实现方法以及其缺点的基础上，提出一种基于Dijkstra算法的优化算法一优先队列算法，在搜索最小的节点时，该算法的时间复杂度大大降低，具有
【机 构】
：
哈尔滨理工大学应用科学学院
【出 处】
：
哈尔滨理工大学学报
【发表日期】
：
2008年3期
【基金项目】
：
国家自然科学基金（10571037）,黑龙江省教育厅资助项目（11511087）.
其他文献
本文对种子填充算法进行了分析，提出了使用基于8-连通的射线扫描算法，减少了大量的种子点重复出栈入栈操作，节省了大量存储空间和存取时间。并改进了在填充中出现的填充溢出现象
主题教学是一种以学生为中心的教学方式，使用主题教学方法教学更适应当前教学工作的需要，作者根据自己的实际工作经验，从理论上阐述了主题教学法的使用意义，并就如何更好地使用主
This article examines the interaction of multiple cracks in an infinite plate by using a numerical method. The numerical method consists of the non-singular dis
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
报纸
钛铝金属间化合物组织与性能关系及韧化的研究ＲｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎＭｉｃｒｏｓｔｒｕｃｔｕｒｅａｎｄＰｒｏｐｅｒｔｙａｎｄＴｏｕｇｈｅｎｉｎｇｉｎＴｉＡｌＣｏｍｐｏｕｎｄ￥／／摘自冶金部钢铁研究总院研究生石建东的博士学位论文，导师：吴宝...
Relationship between Microstructure and Properties and To
本文作者分析大亚湾海域油类和化工品海上运输现状和发展态势,进行初步的安全与环境风险评估,提出防范对策和管理思路.
发展循环经济是我国调整经济结构和布局、实现经济增长方式的重大措施,化工园区是化工集约发展的一种模式。化工园区发展循环经济可以使区内上、下游企业合理布局,关联产品连
分析了单片机系统大容量存储的方法,提出了在存储测试系统中采用SD卡实现基于51内核单片机的大容量数据存储系统设计方案,介绍了单片机利用CH376实现对SD卡读写操作的工作原