论文部分内容阅读
本文将求解分派问题的标号算法成功地用于运输问题，并证明其中的非负处理可以省略，从而把Dijkstra算法扩展到可能出现负边权的运输问题。与通常方法比较，这种方法具有直观、简单、计算量少、及易于推广等优点；最后证明该算法是多项式的，计算复杂性仅为o（n^3）（当m≤n时）。
求解运输问题的一种新算法
【摘 要】
：
本文将求解分派问题的标号算法成功地用于运输问题，并证明其中的非负处理可以省略，从而把Dijkstra算法扩展到可能出现负边权的运输问题。与通常方法比较，这种方法具有直观、简单
【机 构】
：
东北财经大学数量经济系
【出 处】
：
运筹与管理
【发表日期】
：
2007年1期
其他文献
复杂性范式是埃德加·莫兰提出的一种研究自然现象与人文社会现象的新研究方法论，是不同于实证范式和理解范式的第三种范式。教育作一个复杂系统，其研究范式也必然呈现出向
在实践中，兴趣对人的活动将产生巨大的推动作用。一旦对学习发生兴趣，就会充分发挥自己的积极性和主动性。浓厚的兴趣将是人们刻苦钻研、勇于攻关的强大动力。学生只有对物理感
在当前世情、国情、党情深刻变化的新形势下，党员干部，尤其是广大的基层党员干部抓好学习，努力提高学习能力显得非常重要和紧迫。本文以江山市为例，分析了当前基层党员干部学习的
在建立物流发展评价和预测指标体系基础上，应用主成分分析法，对我国36个大中型城市物流发展状况进行评价分析；并以广东佛山市为例，探讨神经网络技术在城市物流发展预测方面的应用
随着汽车行业的发展，中职汽修专业招生规模急剧扩大，如何有效提高学生在汽修专业课程学习中的实践能力，让学生在做中学、学中作是摆在我们面前的很重要的问题。在此背景下，本文从