最优路径算法问题

来源 :邯郸职业技术学院学报 | 被引量 : 0次 | 上传用户:leninho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍关于求最优路径问题的一个算法,该算法能计算从起点到某一顶点的最优路径和决策值。算法的运算量的阶是O(n2),存贮量的阶是O(n),这种算法技巧可以比常见的算法降低一个数量级。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
目的探讨过敏性紫癜患儿应用肝素钠预防肾损害的有效性、可行性.方法将42例过敏性紫癜患儿随机分为肝素钠治疗组和对照组,观察其临床症状消失时间和尿常规发生异常情况.通过
目的探讨螺旋藻激酶(SPK)对急性血瘀模型大鼠的血液流变学、血小板聚集率和环磷酸腺苷(cAMP)的影响。方法40只SD大鼠分为正常对照组、模型组、阿司匹林组和SPK高、低剂量组,灌胃
期刊
教学反思有助于教师积累教学经验,提升教学境界,成熟教学艺术,形成教学特色。教师对教育教学工作的教学反思,是每一个教师专业成长路上催化剂,努力发挥反思的功能,促进教师的发展从
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的 调查住院患者营养风险发生率、营养支持率和支持方式,判断营养支持合理性.方法 应用营养风险筛查(NRS2002)对大连医科大学附属第二医院2011年3月667例新入院患者进行调查,
当前,大连的中小外贸企业面临着非常严峻的国际国内形势,需要企业根据自己的情况,科学的对自己的发展做出预测,进行发展的转型,不断的进行核心竞争力的培养,学习国外公司的国
为了合理分配相参增益和空间分集增益在分布式多输入多输出(MIMO)数字阵列雷达系统中的比重,研究了其阵元的优化配置问题。首先,根据MIMO雷达信号模型将阵元配置问题转化为目
以高中数学的"双曲线及其标准方程"的一个教学片断为例,介绍在数学课堂教学中尝试运用"问题导入"教学方法的一些做法和看法.