运营路线问题模型及算法研究

来源 :时代教育(教育教学) | 被引量 : 0次 | 上传用户:wumoxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文运用基于有向图最短路算法的二分法,解决了一类最佳运营路线问题的数学模型,并分析了算法复杂度。 In this paper, we use the dichotomy based on the digraph of the digraph to solve the mathematical model of a kind of optimal routing problem and analyze the complexity of the algorithm.
其他文献
电能作为一种特殊的商品,销售范围涉及到各行各业和千家万户.如何积极拓展缴费渠道,让客户轻松缴费,是提高供电公司电费回收率的有效措施.随着技术的不断发展,更多的缴费方式
应用文教学,只是机械地讲授应用文文体和写作格式,而忽略了学科里其它能力的培养,如通过应用文的学习对学生的审美意识的培养,通过应用文规范的格式的讲授培养学生严谨的工作
21世纪,人才很重要,信息也很重要。当今世界经济已由传统的工业化迈向以信息、知识为基础的服务化。随着科学技术的进步.市场经济的全球化.信息技术已成为企业在竞争中获胜的必备
通过对猜想作一个对调变换,得到了与猜想类似的一类对调猜想.
本文试图通过对教育研究方法中的定性研究和定量研究的概念、哲学背景、区别与联系等方面进行介绍,对比这两种研究方法在教育研究过程中的作用和地位,以达到对这两个范式有初
春节前,我们都大包小裹地往回拎年货,可沙小子蔫头耷脑的一点过年的喜气都没有。这不嘛,去年开春前,不知他听谁说的,种圆粒水稻高产,一下子就把30亩地都种上了圆粒水稻。可结果是,米
结课是物理课的一个重要环节,怎样针对不同的课题,采取形式多样的结课方法,使教学达到艺术性的境界,是一个教师能力和水平的反映.本文从不同角度探讨物理课结课技巧,供同行参
安全可靠服务南航北方交通KFM5220JGK型混合臂式高空作业车成为首台服务于南方航空系统的国产高空作业车,KFM5220JGK型混合臂式高空车承载量大,工作斗可选装称重传感器,防止
目的建立HPLC法测定西咪替丁注射液的含量及有关物质。方法采用HPLC法,色谱条件:SHIMADZU shim-pack C18色谱柱;流动相为甲醇-0.05mol/L己烷磺酸钠溶液,磷酸调节pH2.7(25:75)
音乐教育是德育教育的主要形式,其最大特点是将音乐课的思想教育与音乐艺术的美感巧妙地融汇在一起,来启迪学生的心灵,使学生受到潜移默化的教育。新的历史时期如何通过音乐