分派问题一种标号算法
The Label Method of the Assignment Problem作者机构：东北财经大学数量经济研究所
出 版 物：《运筹与管理》 (Operations Research and Management Science)
年 卷 期：1999年第8卷第1期
页 面：16-20页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题：分派问题(AP) 最短路 标号算法 最小方案 非负处理
摘 要：文章采用一定技巧，把求最短路的Ｄｉｊｋｓｔｒａ算法用于求解分派问题，得到一种标号算法，计算复杂性仅为Ｏ（ｎ２），比以往的算法减少了一个数量阶Ｏ（ｎ）。
维普期刊数据库
同方期刊数据库