分派问题一种标号算法

摘要

文章采用一定技巧，把求最短路的Dijkstra算法用于求解分派问题，得到一种标号算法，计算复杂性仅为O(n2），以比往的算法减少了一个数量阶O(n）。