论文部分内容阅读
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。
Dijkstra算法的优化
【摘 要】
：
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra
【机 构】
：
兰州理工大学电信学院
【出 处】
：
计算机工程
【发表日期】
：
2004年22期
其他文献
<正> 在数控机床维修过程中,有时会遇到一些比较特殊的故障,例如:有的机床在刚开机时系统和机床工作正常,但是,当工作一段时间后,将出现某一故障。这种故障有的通过关机清除
在一般车削加工中，刀具形状和行距对工件已加工表面粗糙度有着直接的影响，特别在数控加工中，为了保证加工效率，行距不能太小，所以改变刀具刀头形状很关键。
The geodetic and geophysical applications of Earth Gravity Field parameters computed from Global Geopotential Models (GGMs) are quite on the increase despite th
高速铁路轨道控制网测量精度要求高,测量工作量大,测量内容丰富,施测难度大,测量难点多,运用多项领先的创新技术,与传统的测量建网相比有很大的区别,特别是采用自由设站边角
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
报纸
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 目前,国内有些曲轴专业生产厂家普遍采用的曲轴加工工艺为:毛坯准备—正火处理—机械加工—表面强化处理—超精加工。 我厂采用以上工艺生产多年,表面强化手段是辉光离
通过对电广缺陷管理流程的分析,利用一种新的方法实现其工作流定义.在工作流定义的基础上,对电厂缺陷管理进行权限控制、消息传递、业务审计及并发控制.系统实现了电厂缺陷管