摘要
本文在朱－刘算法的基础上，讨论了网络双权最小树形图问题．采用字典序方法得到了该问题的一个复杂性为Ｏ（ｍｎ）的多项式算法．
This paper develops Zhu-Liu algorithm[1] to the minimum spanning arborescence with bi-weight and deduce and polynominal algorithm with O(mn) complexity using lexicographic order.
出处
《数学理论与应用》
1999年第3期124-127,共4页
Mathematical Theory and Applications
