摘要
文章采用一定技巧，把求最短路的Ｄｉｊｋｓｔｒａ算法用于求解分派问题，得到一种标号算法，计算复杂性仅为Ｏ（ｎ２），比以往的算法减少了一个数量阶Ｏ（ｎ）。
In this paper,we adopt a new technique,solve the assignment problem with the Dijkstra's algorithm for the shortest path,and obtain the label method. The complexity of computation is only O(n 2).
出处
《运筹与管理》
CSCD
1999年第1期16-20,共5页
Operations Research and Management Science
关键词
分派问题(AP)
最短路
标号算法
最小方案
非负处理
assignment problem
shortest path
label algorithm
minimum programme
thetment of non negative
