The delivery man problem on a tree network
暂无分享,去创建一个
[1] W. A. Horn. Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties , 1972 .
[2] A. Meir,et al. Cutting down recursive trees , 1974 .
[3] Teofilo F. Gonzalez,et al. P-Complete Approximation Problems , 1976, J. ACM.
[4] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[5] M. Garey. Johnson: computers and intractability: a guide to the theory of np- completeness (freeman , 1979 .
[6] S. M. Hedetniemi,et al. Linear Algorithms for Finding the Jordan Center and Path Center of a Tree , 1981 .