【摘 要】
：
最短路径问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设备更新、运输问题,是经济管理中的四种问题
论文部分内容阅读
最短路径问题是图论中的一个经典问题,旨在寻找图中任意两结点之间的最短路径,它是重要的最优化问题之一。管道铺设、旅游线路、设备更新、运输问题,是经济管理中的四种问题。本文先将这四种问题分别转化为图论中的最短路问题,然后介绍几种求最短路的算法：动态规划方法、破圈法和Dijkstra算法,并针对经济管理中的这四种问题采用了不同的算法去求解。
其他文献
目的观察电针对面神经损伤兔面神经核中胶质细胞源性神经营养因子（GDNF）、胆碱乙酰转移酶（CHAT）表达及神经元细胞形态的影响,探讨电针对面神经损伤再生修复的作用机制。方法将76
建立了乙炔气中硫、磷含量的硝酸银试纸显色定性检测实验装置,并与化学法的定量检测结果进行对比,研究了试纸变色的硫、磷含量边界,并考察硫化氢用量对硝酸银试纸显色情况的
开始先对大数据展开阐述,然后探讨了在大数据时代的背景下电力企业所面对的严峻的挑战。并且在这些基础之上说明在当前电力大数据时代背景下使用数据挖掘机技术给电力企业所
通过对智能服装材料与传感技术进行分析,阐述了形状记忆材料、相变材料、低微材料及传感信息技术在现代服装设计中的创新设计特征,揭示了近年来"可穿戴智能设备"主要将电子元
目的:研究管灸对面神经损伤家兔面神经核中受体Trk C表达的影响。方法:采用机械压榨法制作家兔面神经损伤模型,将家兔随机分为假手术组、模型组、管灸组、热疗组,通过免疫组
<正> 真理和谬误的相互关系问题,是马克思主义认识论中的一个重要问题。尽管恩格斯在《反杜林论》中对这个问题已作了明确而深刻的论述,然而这不等于说,人们对它已经理解了,
桉树为纸浆材重要树种,其新品种培育已成为研究热点,韦塔桉作为桉树中的速生和适生种而备受育种家的关注.总结了韦塔桉常规育种程序和技术,内容包括选择韦塔桉为亲本的原因,
介绍了端盖注射模的设计与制造、模具顶出系统的结构特点,以及模具滑块侧面抽芯成型的工作过程和主要零件的制造要点与工艺.通过在合适的位置增设溢料槽,解决了塑件在使用过
在进入21世纪之后,我国特别重视教育的发展与改革,尤其是在体育教学这一重要方面。为了能够增进高校教学质量和效果,加强学生全面发展,经过我国高校体育长期以来发展的经验与
在我国高校语文教学中,随着素质教学的不断深入,对大学生语文知识的运用能力和知识储备要求越来越高,传统的高校语文教育方式已难以适应社会形势的发展。国学素养作为高校语