用原始—对偶算法求解过指定顶点的最短路

来源 :西北纺织工学院学报 | 被引量 : 0次 | 上传用户:kmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了赋权有向图中两顶点间过批定了短路问题的线性规划模型,用原始-对偶算法给出一个求解方法。
其他文献
2008年奥运会后的旅游光环效应未持续多久,全球经济随着金融危机持续恶化而放缓。旅游业作为一个最朝阳的产业,同时也是最脆弱的产业,在金融危机到来时显得不堪一击,但正是如
新加坡拥有一批国际性的本土物流企业,同时吸引了大批物流企业设立地区总部。
“阅读是学生的个性化行为,不应以教师的分析来代替学生的阅读实践,应让学生在主动积极的思维和情感活动中,加深理解与体验,有所感悟与思考,受到情感熏陶”。如何落实新大纲这一精
恢复高考的第一年,我有幸跨进了师范大门。毕业后的第二年,我被选进当时在全国小有名气的省重点小学宜阳小学。校长黄舜恕是我初中的数学老师,他把我叫到校长室,语重心长地说:“宜
质量管理工作在大多数人的眼中始终是一个枯燥的话题,目前很多人都认为质量工作只是单一部门或是单一厂家的事。其实,质量并不应该被人为割裂,质量应该像一项集体的事业那样得到
近日,联邦快递完成了其位于中国上海浦东国际机场的口岸操作中心的扩建工作。扩建后,中心比原有面积扩大近一半,每小时货物分拣能力最高可达9000件,效率提高了50%。
一、养成教育是历史教育最基本的社会功能。 历史教学对学生的养成教育主要包括以下方面。 (1)对历史基础知识的掌握及对历史发展规律的认识。 通过掌握中国和世界的基本历史
通过在同一个接种箱和同一个无菌室进行紫外线的两种不同的灭茵方法,结果表明,紫外线的两种灭菌方法在同一个接种箱和同一个无茼的效果有显著差异.