论文部分内容阅读
本文将求解分派问题的标号算法成功地用于运输问题，并证明其中的非负处理可以省略，从而把Dijkstra算法扩展到可能出现负边权的运输问题。与通常方法比较，这种方法具有直观、简单、计算量少、及易于推广等优点；最后证明该算法是多项式的，计算复杂性仅为o（n^3）（当m≤n时）。
求解运输问题的一种新算法
【摘 要】
：
本文将求解分派问题的标号算法成功地用于运输问题，并证明其中的非负处理可以省略，从而把Dijkstra算法扩展到可能出现负边权的运输问题。与通常方法比较，这种方法具有直观、简单
【机 构】
：
东北财经大学数量经济系
【出 处】
：
运筹与管理
【发表日期】
：
2007年1期
其他文献
岩浆成矿小岩体成矿是地质勘查工作中取得的重大突破。同时小岩体矿床被越来越多的地质勘查组作为研究方向之一。本文主要介绍了中酸性小岩体与斑岩成矿的关系以及找矿方向及
电力工程是我国重要的支柱性产业，为国家发展和国民生活提供基本的能源动力保障。近年来，在电力工程管理中凸显出了一定的问题，这些问题的继续发展就会给电力系统造成不良影响，所
复杂性范式是埃德加·莫兰提出的一种研究自然现象与人文社会现象的新研究方法论，是不同于实证范式和理解范式的第三种范式。教育作一个复杂系统，其研究范式也必然呈现出向
在实践中，兴趣对人的活动将产生巨大的推动作用。一旦对学习发生兴趣，就会充分发挥自己的积极性和主动性。浓厚的兴趣将是人们刻苦钻研、勇于攻关的强大动力。学生只有对物理感
在当前世情、国情、党情深刻变化的新形势下，党员干部，尤其是广大的基层党员干部抓好学习，努力提高学习能力显得非常重要和紧迫。本文以江山市为例，分析了当前基层党员干部学习的
伴随着科技的快速进步，电气设备向着科学、系统的方向发展，这不但推动了我国电气业的快速向前发展，还使得维修电工开展电气设备检修和维护受到了一定的阻碍。所以，为了让电气设备
在建立物流发展评价和预测指标体系基础上，应用主成分分析法，对我国36个大中型城市物流发展状况进行评价分析；并以广东佛山市为例，探讨神经网络技术在城市物流发展预测方面的应用
随着汽车行业的发展，中职汽修专业招生规模急剧扩大，如何有效提高学生在汽修专业课程学习中的实践能力，让学生在做中学、学中作是摆在我们面前的很重要的问题。在此背景下，本文从
本文采用一种较简单的分析方法，讨论了队长分布的瞬态和稳态性质，得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式，以及稳态队长的随机分解，并给出了服务台
从节能角度和精细管理入手，对于电机的匹配提出了全新的认识。通过对光杆扭矩、驱动头功率等数据的计算和相互关系的推导，确定了最佳的电机匹配值，在保证螺杆泵并正常生产的前提